FILE - In this June 21, 2013 file photo, a banner supporting Edward Snowden, a former CIA employee who leaked top-secret documents about sweeping U.S. surveillance programs, is displayed at Central, Hong Kong's business district. The Hong Kong government says Snowden wanted by the U.S. for revealing two highly classified surveillance programs has left for a "third country." The South China Morning Post reported Sunday, June 23, 2013 that Snowden was on a plane for Moscow, but that Russia was not his final destination. Snowden has talked of seeking asylum in Iceland. (AP Photo/Kin Cheung, File)
WASHINGTON (CBS) -- National Security Agency leaker Edward Snowden, believed to be in legal limbo in the Moscow airport, expanded his requests for asylum to 21 countries, including China and 13 European nations, according to WikiLeaks, but his options seemed to be narrowing on Tuesday.
WikiLeaks legal adviser Sarah Harrison delivered the requests for asylum to an official at the Russian consulate at the Moscow airport on Sunday, according to the website. WikiLeaks said some of the requests had already been delivered to the appropriate embassies.
The WikiLeaks statement said requests were made to China, Cuba, Nicaragua, Venezuela, India and European countries. Snowden had planned earlier to seek asylum in Ecuador and had requested asylum in Russia, according to the anti-secrecy group.
Early Tuesday, however, the Kremlin said Snowden had repealed his request to stay in Russia because of the terms for protection given by Moscow.
Russia's President Vladimir Putin said Monday that former National Security Agency contractor Edward Snowden will have to stop leaking U.S. secrets if he wants to get asylum in Russia, but added that Snowden has no plan to quit doing so.
Poland rejected Snowden's asylum request on Tuesday, and officials in Germany, Norway, Austria, Spain and Switzerland said that he could not apply for asylum from abroad. Many European countries require an asylum request to be made on their soil.
Poland's Foreign Minister Radek Sikorski said Snowden had made a request for asylum in Poland, but the request had faults and was rejected. He did not elaborate.
Venezuelan President Nicolas Maduro, coincidentally wrapping up a long-planned visit to Moscow, said Tuesday that his government had not yet received an official asylum request from Snowden, but that it would be considered if and when received.
"He deserves the world's protection. He has not asked us for it yet. When he does we will give our answer," Maduro told the Reuters news agency in Moscow.
Last week, it looked as if Snowden might get asylum in Ecuador, but after a phone call from Vice President Joe Biden, Ecuador's president seemed to shy 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.," President Rafael Correa said on Sunday.
Snowden, who has been on the run since releasing sensitive NSA documents, is believed to have been in Moscow airport's transit zone since his arrival from Hong Kong on June 23. The U.S. has annulled his passport.
Meanwhile, WikiLeaks posted a statement Monday evening said to be from Snowden that slammed President Obama for "using citizenship as a weapon."
"Although I am convicted of nothing, it has unilaterally revoked my passport, leaving me a stateless person," Snowden said in the statement. "Without any judicial order, the administration now seeks to stop me exercising a basic right. A right that belongs to everybody. The right to seek asylum.
"Their purpose is to frighten, not me, but those who would come after me."
The expanded requests for asylum came as the Obama administration contends with European allies angry about the release of documents that alleged U.S. eavesdropping on European Union diplomats.
"We should stipulate that 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 that 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," he said. "If that weren't the case, then there'd be no use for an intelligence service."
The latest issue concerns allegations, published in the German newsweekly Der Spiegel, of U.S. spying on European officials. French President Francois Hollande demanded Monday that the U.S. immediately stop any such eavesdropping and suggested the widening controversy could jeopardize next week's opening of trans-Atlantic trade talks between the United States and Europe.
"We cannot accept this kind of behavior from partners and allies," Hollande said on French television.
German government spokesman Steffen Seibert told reporters in Berlin, "Eavesdropping on friends is unacceptable." He declared, "We're not in the Cold War anymore."
Even before the latest disclosures, talks at the upcoming free-trade sessions were expected to be fragile, with disagreements surfacing over which items should be covered in or excluded from an agreement. The United States has said there should be no exceptions. But France has called for exempting certain cultural products, and other Europeans do not appear eager to give up longtime agricultural subsidies.
Obama said the Europeans "are some of the closest allies that we have in the world." But he added: "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."
Nonetheless, Obama said he'd told his advisers to "evaluate everything that's being claimed" and promised to share the results with allies.
Obama said "there have been high-level discussions with the Russians" about Snowden's situation.
"We don't have an extradition treaty with Russia. On the other hand, you know, Mr. Snowden, we understand, has traveled there without a valid passport, without legal papers. And you know we are hopeful that the Russian government makes decisions based on the normal procedures regarding international travel and the normal procedures regarding international travel and the normal interactions that law enforcement has. So I can confirm that."
Putin didn't mention any Snowden effort to seek asylum in Russia, and spokesman Dmitry Peskov declined to say what the Russian response might be. Putin insisted that Snowden wasn't a Russian agent and that Russian security agencies hadn't contacted him.
Three U.S. officials, speaking on condition of anonymity because they weren't authorized to publicly discuss the Snowden case, said Washington's efforts were focused primarily on persuading Russia to deport Snowden either directly to the United States or to a third country, possibly in eastern Europe, that would then hand him over to U.S. authorities.
In a sign of the distrust generated by the Der Spiegel report, the German government said it had launched a review of its secure government communications network and the EU's executive, the European Commission, ordered "a comprehensive ad hoc security sweep."
U.S. Secretary of State John Kerry said Monday he didn't know the details of the allegations, but he still played them down, maintaining that many nations undertake various activities to protect their national interests. Kerry failed to quell the outrage from allies, including France, Germany and Italy.
A spokesman for Herman Van Rompuy, the president of the European Council, said, "The European Union has demanded and expects full and urgent clarification by the U.S. regarding the allegations."
According to Der Spiegel's report, which it said was partly based on information leaked by Snowden, 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.
As for Snowden, White House national security spokeswoman Caitlin Hayden said the White House won't comment on specific asylum requests but reiterated its message to all countries that he "needs to be expelled back to the U.S. based on the fact that he doesn't have travel documents and the charges pending against him."
Regarding possible effects on U.S. interactions with Russia, she said it remains the case "that we don't want this issue to negatively impact the bilateral relationship."
© 2013 CBS Interactive Inc. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed. The Associated Press contributed to this report.