By Jeff Mason and Mark Felsenthal
DAR ES SALAAM (Reuters) - President Barack Obama tried on Monday to reassure European allies affronted by reports of U.S. spying by suggesting all the world's intelligence services were involved in finding out the thinking of opponents and allies alike.
The European Union has demanded the United States explain a report in a German magazine that Washington was spying on the bloc, calling such surveillance shocking if true.
French President Francois Hollande said the alleged action was intolerable and could hinder U.S. relations with Paris and the EU. "We want this to stop fast," he said.
Obama, on a visit to Tanzania, promised to supply all the information requested by European allies regarding the spying allegations, which he said Washington was still evaluating.
"Every intelligence service, not just ours, but every European intelligence service, every Asian intelligence service, wherever there's an intelligence service, here's one thing they're going to be doing: they're going to be trying to understand the world better and what's going on in world capitals around the world from sources that aren't available through the New York Times or NBC News," Obama said.
"If that weren't the case, then there would be no use for an intelligence service. And I guarantee you that in European capitals, there are people who are interested in - if not what I had for breakfast - at least what my talking points might be should I end up meeting with their leaders. That's how intelligence services operate."
His secretary of state, John Kerry, who is in Brunei for an Asian security conference, said the United States was not alone in using "lots of activities" to safeguard its security.
Revelations about the U.S. surveillance program, which was made public by fugitive former NSA contractor Edward Snowden, have raised a furor in the United States and abroad over the balance between privacy rights and national security.
The Guardian newspaper said on Sunday the United States had also spied on non-European allies, including Japan, South Korea and India - all represented at the Asian security conference.
Kerry confirmed that EU foreign policy chief Catherine Ashton had raised the issue when he met her in Brunei. He said he had yet to see details of the newspaper allegations.
"I will say that every country in the world that is engaged in international affairs and national security undertakes lots of activities to protect its national security and all kinds of information contributes to that. All I know is that it is not unusual for lots of nations," Kerry told a news conference.
Several EU policymakers said talks on a U.S.-EU free trade deal should be frozen until Washington clarified its activities.
European Commission President Jose Manuel Barroso has asked officials to carry out a security sweep of EU buildings, said Pia Ahrenkilde Hansen, spokeswoman for the EU's executive body.
Martin Schulz, president of the EU Parliament, said the United States had crossed a line.
"I was always sure that dictatorships, some authoritarian systems, tried to listen ... but that measures like that are now practiced by an ally, by a friend, that is shocking, if it is true," Schulz said in an interview with France 2 radio.
STRONG TIES, SNOOPING CONCERNS
Obama emphasized that U.S.-European ties were strong.
"The Europeans are some of the closest allies that we have in the world. And we work with them on everything, and we share intelligence constantly," he said.
"I've asked my team ... to evaluate everything that's being claimed. When we have an answer, we will make sure to provide all the information that our allies want."
Officials in Japan and South Korea said they were aware of the newspaper reports and had asked Washington to clarify them.
A U.S. State Department spokesman said talks with allies about the issue were already underway.
In an article that sparked EU outrage, Der Spiegel said on Saturday that the National Security Agency (NSA) bugged EU offices and gained access to EU internal computer networks.
On Sunday the German magazine reported that the U.S. agency taps half a billion phone calls, emails and text messages in Germany in a typical month, much more than any other European peer and similar to the data tapped in China or Iraq.
Hollande said he had told Foreign Minister Laurent Fabius to contact Kerry for an explanation and that Fabius would also meet the U.S. ambassador in Paris "to make the point that we cannot tolerate this kind of behavior between allies and friends".
The French president said France and the EU, if not all U.S. partners, would need guarantees on the spying issue before going ahead with negotiations and dealings with the United States.
"We know there are systems that need to be monitored, notably in the battle against terrorism, but I don't think this risk exists within our embassies or the European Union," he said.
A Mexican official said Washington should apologize.
"In my view, the first thing should be to offer an apology to the countries affected," said Gabriela Cuevas, head of the Mexican Senate's foreign relations committee.
In Berlin, German Justice Minister Sabine Leutheusser-Schnarrenberger said the spying reports recalled Cold War hostilities. "It goes beyond any imagination that our friends in the United States view the Europeans as enemies," she said.
Peer Steinbrueck, Social Democrat candidate for German chancellor, said the EU and European parliament should halt trade talks with Washington until "these activities are ruled out" in future.
The European Commission was cagy on whether the row would affect the EU-U.S. free trade talks set to begin in Washington on July 8. Spokeswoman Hansen said: "All I can say is we are very much focused on the question of these allegations and we are looking for a clear statement from our American partners."
Snowden is now holed up at an international airport in Russia, from where he has applied for asylum in Ecuador.
Russian President Vladimir Putin said Moscow would never hand Snowden over, but that if he wanted to stay in Russia he must "stop his work aimed at harming our American partners".
(Additional reporting by Lesley Wroughton in Brunei, Adrian Croft in Brussels, Pierre-Henri Allain in Paris, Catherine Hornby in Rome, Alissa de Carbonel in Moscow, Noah Barkin in Berlin, Paul Eckert in Washington, Simon Gardner, and Simon Gardner in Mexico; Writing by Stuart Grudgings and Jeff Mason; Editing by Alistair Lyon and Andrew Heavens)