Europe furious, 'shocked' by report of U.S. spying Der Spiegel reports that the U.S. bugged EU offices and infiltrated a computer network If true, it would "have a severe impact on EU-US relations," a European official says The magazine says more NSA surveillance targets Germany than any other European nation Germany's justice minister says the accusations are "reminiscent of the Cold War" (CNN) -- European officials reacted with fury Sunday to a report that the U.S. National Security Agency spied on EU offices. The European Union warned that if the report is accurate, it will have tremendous repercussions. "I am deeply worried and shocked about the allegations," European Parliament President Martin Schulz said in a statement. If the allegations prove to be true, it would be an extremely serious matter which will have a severe impact on EU-US relations. On behalf of the European Parliament, I demand full clarification and require further information speedily from the U.S. authorities with regard to these allegations. German Justice Minister Sabine Leutheusser-Schnarrenberger "said if the accusations were true it was reminiscent of the Cold War," ministry spokesman Anders Mertzlufft said, adding that the minister "has asked for an immediate explanation from the United States." Citing information from secret documents obtained by former NSA contractor Edward Snowden, the German newsmagazine Der Spiegel reported Sunday that several U.S. spying operations targeted European Union leaders. Der Spiegel said it had "in part seen" documents from Snowden that describe how the National Security Agency bugged EU officials' Washington and New York offices and conducted an "electronic eavsdropping operation" that tapped into a EU building in Brussels, Belgium. The magazine's report also says that NSA spying has targeted telephone and Internet connection data in Germany more than any other European nation. An average of up to 20 million phone connections and 10 million Internet data connections are surveyed daily, Der Spiegel said, noting that the intensity of surveillance puts the U.S. ally on par with China, Iraq and Saudi Arabia. Ben Rhodes, White House deputy national security adviser for strategic communications, said he had not seen the report and "would not comment on unauthorized disclosures of intelligence programs. The intelligence community would be the most appropriate to do that. Rhodes added that "those are some of our closest intelligence partners, so it's worth noting that the Europeans work very closely with us. We have very close intelligence relationships with them. U.S. intelligence officials have not responded immediately to the report. Michael Hayden, a former director of the NSA and CIA, told "Face the Nation" on CBS on Sunday morning that he didn't know whether the report was true. U.S. asks Ecuador to reject any asylum request from Snowden "I've been out of government for about five years, so I really don't know, and even if I did, I wouldn't confirm or deny it," he said. But I think I can confirm a few things for you here this morning. Number one, the United States does conduct espionage. Number two, our Fourth Amendment, which protects Americans' privacy, is not an international treaty. And number three, any European who wants to go out and rend their garments with regard to international espionage should look first and find out what their governments are doing. European Union spokeswoman Marlene Holzner, in a e-mail to CNN, said, "We have immediately been in contact with the U.S. authorities in Washington DC and in Brussels and have confronted them with the press reports. They have told us they are checking on the accuracy of the information released yesterday and will come back to us. In Brussels, Der Spiegel says, the agency targeted the Justus Lipsius Building, which houses the European Council and the EU Council of Ministers, the union's main decision-making and legislative body. And in Washington, the magazine report claims, the NSA installed bugs in the European Union's building and infiltrated its computer network. Der Spiegel's report comes as the first round of negotiations for a trans-Atlantic trade agreement between the United States and the European Union are set to start next month in Washington. Snowden, who has acknowledged leaking classified documents and faces espionage charges in the United States, is slammed as a traitor by critics and hailed as a hero by his supporters. He is in Russia and seeking asylum from Ecuador. U.S. Vice President Joe Biden asked Ecuador "to please reject" the request for asylum, according to Ecuadorian President Rafael Correa. "That's not acceptable," WikiLeaks founder Julian Assange told ABC's "This Week" on Sunday. Assange, whose organization facilitates the release of classified documents and is assisting Snowden's asylum bid, said he couldn't reveal details about the former NSA contractor's specific location or the status of his case. He criticized U.S. officials for pressuring Ecuador on the matter. Asylum is a right that we all have. It's an international right. The United States has been founded largely on accepting political refugees from other countries and has prospered by it. Mr. Snowden has that right," said Assange. Ideally, he should be able to return to the United States. Unfortunately, that's not the world that we live in and hopefully another country will give him the justice that he deserves. Russian President Vladimir Putin has said, "The sooner he selects his final destination point, the better both for us and for himself." A top Russian lawmaker said Sunday that Russia must not hand Snowden over to the United States. "It's not a matter of Snowden's usefulness to Russia, it's a matter of principle," Alexei Pushkov -- who heads the international affairs committee at the Duma, the lower house of parliament -- said on Twitter. "He is a political refugee and handing him over is morally unacceptable," he said. The man behind the NSA leaks CNN's Miriam Falco, Catherine E. Shoichet and Susanna Palk contributed to this report.