MOSCOW/LA PAZ - Bolivia said President Evo Morales' plane was diverted on a flight from Russia and forced to land in Austria over suspicions that Edward Snowden might be on board, as several countries spurned the former US spy agency contractor's asylum requests.

Bolivian President Evo Morales (L) is accompanied by his aide-de-camp at the Vienna International Airport in Schwechat July 3, 2013. [Photo/Agencies]

France and Portugal abruptly cancelled air permits for Morales' plane, forcing the unscheduled stopover in Vienna.

There was no evidence that Snowden, wanted by Washington for espionage after divulging classified details of US phone and Internet surveillance, had left the transit area of Moscow's Sheremetyevo airport.

An Austrian Foreign Ministry official said rumors that Snowden was on the plane were untrue.

The diversion of Morale's plane on Tuesday was another strange turn in the 30-year-old American's cat-and-mouse game with the United States. Bolivian Foreign Minister David Choquehuanca blamed it on "unfounded suspicions that Mr. Snowden was on the plane.

"We don't know who invented this lie," Choquehuanca said. "We want to express our displeasure because this has put the president's life at risk."

Bolivia is among more than a dozen countries where Snowden has sought asylum and Morales, who was attending an energy conference in Russia this week, has said he would consider granting the American refuge if requested.

Bolivian Defence Minister Ruben Saavedra said the US State Department may have been behind the decisions to not allow Morales' plane to land in Portugal or fly over French air space.

However, he said later that France and Portugal had reconsidered and had agreed to allow Morales' plane to overfly both countries, but Italy and Spain had now refused to allow the plane to enter their air space.

"Two countries have changed their positions, first France and now Portugal," said Saavedra. "We will patiently seek to resolve the negative position taken by Italy and Spain, according to international norms."    

Snowden's options seem only to have narrowed since he arrived in Moscow from Hong Kong on June 23 with no valid travel documents, after the United States revoked his passport.

US President Barack Obama has warned that an offer of asylum from a country would carry serious costs.

A prolonged stay in Russia seemed out of the question. A spokesman for President Vladimir Putin said Snowden had withdrawn his request for asylum after the Russian leader said he should stop "harming our American partners."

Moscow is unwilling to send Snowden to the United States, a move that could make it look weak, and it has no extradition treaty with Washington. But it also does not want to damage ties with the United States over a man for whom Putin, a former KGB spy, has little sympathy.

Five countries have rejected granting Snowden asylum, seven have said they would consider a request if made on their soil, and eight said they had either not made a decision or not received a request.

Among the few countries that could still take him is Venezuela, part of an alliance of leftist governments in Latin America, which said it was time to stop berating a man who has "done something very important for humanity".

"He deserves the world's protection," President Nicolas Maduro told Reuters during a visit to Moscow for a meeting of gas exporting countries.

"He has a right to protection because the United States in its actions is persecuting him ... Why are they persecuting him? What has he done? Did he launch a missile and kill someone? Did he rig a bomb and kill someone? No. He is preventing war."

Maduro said he would consider an asylum application. He later had talks with Putin but neither leader said whether they had discussed Snowden. However, Russian news agencies Interfax and RIA reported on Tuesday night that the Venezuelan president was leaving Moscow for Belarus without Snowden.