PARIS - Madagascar's new leader Andry Rajoelina must move quickly to hold elections and restore legitimate government in the huge Indian Ocean island, a senior exiled opposition politician said.

PARIS - Madagascar's new leader Andry Rajoelina must move quickly to hold elections and restore legitimate government in the huge Indian Ocean island, a senior exiled opposition politician said.

Pierrot Rajaonarivelo, a former deputy prime minister and head of one of Madagascar's main opposition parties, said he had supported Rajoelina and welcomed the removal of President Marc Ravalomanana.

But he criticised as a coup the way in which the former mayor of the capital Antananarivo took power with the army's backing on Tuesday.

"In my opinion, what has happened has not always respected the legality of things, so what we have today is an insurrectional government, a coup d'etat," he said.

Rajaonarivelo is an ally of former president Didier Ratsiraka, and both have lived in exile in Paris since a 2002 crisis that brought Ravalomanana to power. Rajaonarivelo was prevented from running in the 2006 election after his return to Madagascar was blocked by the former government.

He said he had been in contact with Rajoelina during the months-long standoff that led to the ousting of the president.

"I'm with Rajoelina, we've met," he said. "We have a sort of deal and I'm among the people behind him but I think as far as his approach is concerned, there's a bit of amateurism there."

Rajaonarivelo said that any solution would have to include opposition politicians exiled after 2002. Rajoelina, 34, has promised to hold elections within two years but Rajaonarivelo said he should move much more quickly.

"That's too long! Why and for what reason is he taking 24 months as his starting point?"

Under the constitution, the head of the upper house of parliament should have taken over and held elections within two months, and he said that by flouting the law, Rajoelina risked creating further turmoil. - Reuters