The army helped Andry Rajoelina come to power

Madagascar's leader Andry Rajoelina has dismissed the prime minister he named in a power-sharing deal in October.

The move comes just two days after he called parliamentary elections for March 2010.

Mr Rajoelina said on Wednesday that it was no longer possible to work with his political rivals.

The move is likely to anger international mediators and further jeopardise hopes for a solution to the island's political crisis.

Mr Rajoelina, a former DJ who came to to power with military backing earlier this year, had appointed Eugene Mangalaza under heavy international pressure as part of a power-sharing deal signed with his political rivals.

But that deal and others have fallen through as Mr Rajoelina and three former presidents bicker over the division of key jobs in a power-sharing government.

The presidential decree named Cecile Manorohanta as the new head of the government.