John Kerry says E.U. leaders voicing worries about alleged U.S. spying

(CBS News) Leaders in Europe say they are "deeply worried" by reports the United States spied on the European Union. The allegations are the latest reported from leaks by former National Security Agency contractor Edward Snowden.

Complete coverage: NSA surveillance exposed

Details of the allegations have been trickling out for the past 48 hours in Britain and Europe, and CBS News correspondent Elizabeth Palmer says the political reaction has ranged from astonishment to fury.

European leaders gathering over the weekend to mark Croatia's entry into the European Union were blindsided by the new allegations.

The reports say a European Union office in Washington was bugged, so official conversations and emails could have been monitored by American intelligence.

"Is this the basis for a constructive relationship on the basis of mutual trust, I think no," said Martin Schulz, current president of the European Parliament.

Secretary of State John Kerry, on an official visit to Brunei, said Monday the Europeans had raised the matter with him, but he wouldn't comment until he knew the whole truth, but added that, "every country in the world that is engaged in international affairs of national security undertakes lots of activities to protect its national security."

French President Francois Hollande was the latest to lash out at the alleged espionage, demanding an immediate halt and an explanation on Monday.

"We cannot accept this kind of behavior," he said in western France. "We demand that this cease immediately."

And Germany officially invited the U.S. ambassador to visit for talks Monday on the snooping allegations.

"Eavesdropping on friends is unacceptable," German government spokesman Steffen Seibert told reporters in Berlin. "We're not in the Cold War anymore."

Meanwhile, the apparent source of the leaks, Snowden, is still -- as far as anyone knows -- holed up in a Moscow airport. Last week, it looked as if he might get asylum in Ecuador, but after a phone call from Vice President Joe Biden, Ecuador's president seems to have shied away from a commitment.

"We can't process an asylum request because Snowden isn't on Ecuadorean soil, and when he arrives, if he arrives, we will seek the opinion of the U.S.," said President Rafael Correa.

The Russians, for their part, still insist Snowden can't leave the transit area of the airport because -- as his U.S. passport was revoked -- he has no travel documents. So right now, Snowden's fate hangs in diplomatic limbo.

London's Guardian newspaper reported that the U.S. has been spying on other allied countries, too, including Japan and South Korea, so that's bound to be an issue for Kerry as he takes part in the Asian security conference on Monday.