WASHINGTON (AP) -- The Obama administration faced a breakdown in confidence Sunday from key foreign allies who threatened investigations and sanctions against the U.S. over secret surveillance programs that reportedly installed covert listening devices in European Union offices.
U.S. intelligence officials said they will directly discuss with EU officials the new allegations, reported in Sunday's editions of the German news weekly Der Spiegel. But the former head of the CIA and National Security Agency urged the White House to make the spy programs more transparent to calm public fears about the American government's snooping.
It was the latest backlash in a nearly monthlong global debate over the reach of U.S. surveillance that aims to prevent terror attacks. The two programs, both run by the NSA, pick up millions of telephone and Internet records that are routed through American networks each day. They have raised sharp concerns about whether they violate public privacy rights at home and abroad.
Several European officials -- including in Germany, Italy, France, Luxembourg and the EU government itself -- said the new revelations could scuttle ongoing negotiations on a trans-Atlantic trade treaty that, ultimately, seeks to create jobs and boost commerce by billions annually in what would be the world's largest free trade area.
"Partners do not spy on each other," said EU Justice Commissioner Viviane Reding. "We cannot negotiate over a big trans-Atlantic market if there is the slightest doubt that our partners are carrying out spying activities on the offices of our negotiators. The American authorities should eliminate any such doubt swiftly."
European Parliament President Martin Schulz said he was "deeply worried and shocked about the allegations of U.S. authorities spying on EU offices." And Luxembourg Foreign Minister and Deputy Prime Minister Jean Asselborn said he had no reason to doubt the Der Spiegel report and rejected the notion that security concerns trump the broad U.S. surveillance authorities.
"We have to re-establish immediately confidence on the highest level of the European Union and the United States," Asselborn told The Associated Press.
According to Der Spiegel, the NSA planted bugs in the EU's diplomatic offices in Washington and infiltrated the building's computer network. Similar measures were taken at the EU's mission to the United Nations in New York, the magazine said. It also reported that the NSA used secure facilities at NATO headquarters in Brussels to dial into telephone maintenance systems that would have allowed it to intercept senior officials' calls and Internet traffic at a key EU office nearby.
The Spiegel report cited classified U.S. documents taken by NSA leaker and former contractor Edward Snowden that the magazine said it had partly seen. It did not publish the alleged NSA documents it cited nor say how it obtained access to them. But one of the report's authors is Laura Poitras, an award-winning documentary filmmaker who interviewed Snowden while he was holed up in Hong Kong.
Britain's The Guardian newspaper also published an article Sunday alleging NSA surveillance of the EU offices, citing classified documents provided by Snowden. The Guardian said one document lists 38 NSA "targets," including embassies and missions of U.S. allies like France, Italy, Greece, Japan, Mexico, South Korea, India and Turkey.
In Washington, a statement from the national intelligence director's office said U.S. officials planned to respond to the concerns with their EU counterparts and through diplomatic channels with specific nations.
However, "as a matter of policy, we have made clear that the United States gathers foreign intelligence of the type gathered by all nations," the statement concluded. It did not provide further details.
NSA Director Keith Alexander last week said the government stopped gathering U.S. citizens' Internet data in 2011. But the NSA programs that sweep up foreigners' data through U.S. servers to pin down potential threats to Americans from abroad continue.
Speaking on CBS' "Face the Nation," former NSA and CIA Director Michael Hayden downplayed the European outrage over the programs, saying they "should look first and find out what their own governments are doing." But Hayden said the Obama administration should try to head off public criticism by being more open about the top-secret programs so "people know exactly what it is we are doing in this balance between privacy and security."
"The more they know, the more comfortable they will feel," Hayden said. "Frankly, I think we ought to be doing a bit more to explain what it is we're doing, why, and the very tight safeguards under which we're operating."
Hayden also defended a secretive U.S. court that weighs whether to allow the government to seize Internet and phone records from private companies. The Foreign Intelligence Surveillance Court is made up of federal judges but does not consider objections from defense attorneys in considering the government's request for records.