Bolivia said France, Italy, Spain and Portugal had blocked the plane.
President Evo Morales was flying back to Bolivia from Moscow when the plane was forced to stop in Vienna.
Meanwhile, France has urged EU-US trade talks be delayed amid the fallout from secrets leaked by Mr Snowden.
The talks are due to begin on Monday but claims that the US bugged EU diplomatic offices in the US, and spied on internal computer networks, have upset transatlantic relations.
Read more at BBC.co.uk.