WASHINGTON — Congress approved sweeping changes June 2 to surveillance laws enacted after the Sept. 11,2001 attacks, eliminating the National Security Agency’s disputed bulk phone-records collection program affecting millions of Americans and replacing it with a more restrictive measure to keep the records in phone companies’ hands.

Two days after Congress let the phone-records and several other anti-terror programs expire, the Senate’s 67-32 vote sent the legislation to President Barack Obama, who signed it.

“This legislation will strengthen civil liberty safeguards and provide greater public confidence in these programs,” Obama said in a statement. Officials said it could take at least several days to restart the collection.

The legislation will revive most of the programs the Senate had allowed to lapse in a dizzying collision of presidential politics and national security policy.

But the authorization will undergo major changes, the legacy of agency contractor Edward Snowden’s explosive revelations two years ago about domestic spying by the government.

Senators on the intelligence committee had been issuing veiled and vague warnings about the phone records program for years. But it was Snowden who revealed the details. He’s now living in Moscow,

Snowden, reviled by lawmakers of both parties, addressed the vote via video link during an event hosted by Amnesty International. He said the legislation was historic because Americans are questioning long-held assumptions that intelligence officials always act in their best interest.

“For the first time in recent history, we found that despite the claims of government, the public made the final decision and that is a radical change we should seize on, we should value and we should push forward,” he said.

In an unusual shifting of alliances, the legislation passed with the support of Obama and House Republican Speaker John Boehner but over the strong opposition of Republican Senate Majority Leader Mitch McConnell.

McConnell failed to persuade the Senate to extend the current law unchanged, and came up short in a last-ditch effort to amend the House version, as nearly a dozen of his own Republicans abandoned him in a series of votes.

“This is a step in the wrong direction,” a frustrated McConnell said on the Senate floor ahead of the Senate’s final vote to approve the House version, dubbed the USA Freedom Act. He said the legislation “does not enhance the privacy protections of American citizens. And it surely undermines American security by taking one more tool form our warfighters at exactly the wrong time.”

The legislation remakes 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.

Over six months the NSA would lose the power to collect and store those records, but the government still could gain court orders to obtain data connected to specific numbers from the phone companies, which typically store them for 18 months.

It would also continue other post-9/11 surveillance provisions that lapsed May 31, 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.

“This legislation is critical to keeping Americans safe from terrorism and protecting their civil liberties,” said Boehner.

The outcome capped a dramatic series of events on Capitol Hill that saw a presidential candidate, Sen. Rand Paul, defy fellow Republicans and single-handedly force the existing law to lapse May 31 at midnight, leading to dire warnings of threats to America.

The suspense continued June 2 as McConnell tried to get the Senate to go along with three amendments he said would make the House bill more palatable.

But House leaders warned that if presented with the changes the House might not be able to approve them. The Senate denied McConnell’s attempts, an embarrassment for the leader six months after Republicans retook Senate control.

The changes sought by McConnell included lengthening the phase-out period of the bulk records program from six months to a year, requiring the director of national intelligence to certify that the NSA can effectively search records held by the phone companies and making phone companies notify the government if they change their policy on how long they hold the records.

Most controversially, McConnell would have weakened the power of a new panel of outside experts created to advise the Foreign Intelligence Surveillance Court.

The final vote divided Senate Republicans, with 23 voting “yes” and 30 voting “no,” and Senators seeking re-election in 2016 split on the issue.

___

By Erica Werner, AP writers Anne Flaherty and Jim Kuhnhenn contributed