WASHINGTON (AP) -- The Senate has rejected changes to a House-passed bill remaking a disputed post-Sept. 11 surveillance program. That clears the way for the Senate to pass the legislation and send it directly to President Barack Obama for his signature.

The action Tuesday came two days after the Senate let the National Security Agency's bulk phone collections program temporarily lapse.

Once Obama signs the legislation, the program can be resumed, but it will have to undergo significant changes. In six months the government will no longer be able to collect phone records in bulk, and instead phone companies will hang onto the records and the government will be able to search them with a warrant.

Two days after letting a disputed post-9/11 surveillance program go dark, the Senate sped toward passage Tuesday of legislation to revive but also reshape it. GOP leaders mounted a last-ditch effort to soften some of the changes.

Republicans in the House, meanwhile, warned their Senate counterparts to back off on proposed amendments, suggesting they could kill support for the bill in the House, which passed it by a wide margin last month. But GOP senators pushed back.

"The House's bill is not holy writ," said Sen. John Cornyn of Texas, the No. 2 Senate Republican.

The Senate voted 83-14 during a morning session to move forward with debate on the House's USA Freedom Act, continuing an about-face after Majority Leader Mitch McConnell and other Republicans had declared it unacceptable just days earlier.

Congressional procedures shared the stage. If any amendments were approved, the legislation would have to go back to the House for further debate, and the counterterror programs would remain lapsed. If the House's version were approved without changes, it could go straight to President Barack Obama for his signature.

At the White House, press secretary Josh Earnest pushed for the bill to pass unchanged.

"If they will pass that piece of legislation, then the president will quickly sign it into law and give our law enforcement professionals, once again, tools that they say are critical to their efforts to keep the country safe," he said.

The Senate began a series of votes Tuesday afternoon with unusual suspense over the outcome. But the first amendment to come to a vote, which would have limited the powers of a new committee created by the House bill to advise the Foreign Intelligence Surveillance Court, failed by a wide margin, 56-42.

The House legislation would remake the most controversial aspect of the USA Patriot Act - the once-secret bulk collection program that allows the National Security Agency to sweep up Americans' phone records and comb through them for ties to international terrorists.

The legislation would continue other post-9/11 surveillance provisions that also lapsed Sunday night, and which are considered more effective than the phone-data collection program. These include the FBI's authority to gather business records in terrorism and espionage investigations and to more easily eavesdrop on suspects who are discarding cellphones to avoid surveillance.

Two years ago, NSA contractor Edward Snowden revealed details of the NSA program. The House bill would end the federal phone-records operation, leaving the records with phone companies and giving the government the ability to seek access with a warrant.

McConnell and other Senate leaders argue this change compromises the government's anti-terror capabilities - though it's supported by both Obama and GOP House Speaker John Boehner.

Senate Republican leaders were forced to go along with the change anyway after libertarian-minded senators led by presidential candidate Rand Paul, R-Ky., united repeatedly against extending current law unchanged. By the time McConnell capitulated Sunday evening, just hours were left before the deadline for portions of the law to expire, and Paul was able to hold off a final vote until Tuesday - with the program lapsed.

More From KROC-AM