VIENNA, Austria -- The plane carrying Bolivian President Evo Morales was rerouted to Austria Tuesday after France and Portugal refused to let it cross their airspace because of suspicions that NSA leaker Edward Snowden was on board, Bolivian officials said.

Officials in both Austria and Bolivia said that Snowden was not on the plane, which was taking Morales home from a summit in Russia, where he had suggested that his government would be willing to consider granting asylum to the American.

A furious Bolivian Foreign Minister David Choquehuanca said France and Portugal would have to explain why they cancelled authorization for the plane, claiming that the decision had put the president's life at risk.

"We don't know who invented this lie" that Snowden was travelling with Morales, Choquehuanca said in La Paz. "We want to denounce to the international community this injustice with the plane of President Evo Morales."

He said that after France and Portugal cancelled authorization for the flight, Spain's government allowed the plane to be refuelled in its territory. From there the plane flew on to Vienna.

French government officials reached overnight said they could not confirm whether Morales' plane was denied permission to fly over France.

Officials at Portugal's Foreign Ministry and National Civil Aviation Authority could not be reached to comment.

Leaks by Snowden, a former NSA systems analyst, have revealed the NSA's sweeping data collection of U.S. phone records and some Internet traffic, though U.S. intelligence officials have said the programs are aimed at targeting foreigners and terrorist suspects mostly overseas.

He is believed to be in a Moscow airport transit area, seeking asylum from one of more than a dozen countries.

"This is a plot by the U.S. government to destroy president Morales' image," said Bolivian Defence Minister Ruben Saavedra at the VIP terminal of Vienna's airport. "We want to declare very firmly that it was an American story that Edward Snowden was on this flight."

Morales himself was present during the improvised press conference but chose not to speak to reporters. Morales will remain at the airport until his plane has been cleared for take-off.

Austrian Foreign Ministry spokesman Alexander Schallenberg told The Associated Press that Snowden was not with Morales.

Snowden has applied for asylum in Venezuela, Bolivia and 18 other countries, according to WikiLeaks, a secret spilling website that has been advising him. Many European countries on the list -- including Austria, Finland, Ireland, the Netherlands, Norway, Spain and Switzerland -- said he would have to make his request on their soil.

WikiLeaks said requests have also been made to Brazil, China, Cuba, Ecuador, France, Iceland, India, Italy and Nicaragua.

One of Snowden's best chances of finding refuge outside the United States may hinge on Venezuelan President Nicolas Maduro, who was also in Russia on Tuesday.

Maduro told Russian reporters that his country has not received an application for asylum from Snowden and dodged the question of whether he would take him with him when he left.

But Maduro also defended the former National Security Agency systems analyst.

"Who must protect Snowden? This is the question. This young man of 29 was brave enough to say that we need to protect the world from the American imperial elite, so who should protect him?" Maduro said in response to a question from journalists covering a ceremony to rename a Moscow street after Chavez. "All of mankind, people all over the world must protect him."

Maduro was scheduled to spend Wednesday in neighbouring Belarus before returning to Venezuela.

In Venezuela, Foreign Minister Elias Jaua said that changing the flight's route without checking on how much fuel it had put the endangered Morales.

"All the countries that have denied permission for the flight of our brother president, Evo Morales, must be held responsible for his life and his dignity as president."

Another possible landing spot for Snowden is Ecuador, where Wikileaks founder and publisher Julian Assange has been seeking asylum.

"We are willing to analyze Mr. Snowden's request for asylum and this position has not changed," said Ecuadorean Foreign Minister Ricardo Patino on Tuesday. "What we have said is that we will be able to analyze the request when Mr. Snowden is in Ecuadorean territory or in an Ecuadorean mission."

Patino said Ecuador was not working to help Snowden reach its territory.

Snowden, who recently turned 30, withdrew a bid for asylum in Russia when he learned the terms Moscow had set out, according to Putin's spokesman Dmitry Peskov. Putin said on Monday that Russia was ready to shelter Snowden as long as he stopped leaking U.S. secrets.

At the same time, Putin said he had no plans to turn over Snowden to the United States.

Rebuffed by Russia's president, the Obama administration has recently toned down demands Snowden be expelled from the Moscow airport in a sign that the U.S. believes he is not worth scuttling diplomatic relations between the former Cold War enemies.