Madagascar fired Andry Rajoelina on Tuesday after he said he would establish an interim government if the island’s president did not step down.

Under the eyes of the world this time, Madagascar goes to the polls on Sunday in presidential elections that will test its democratic credibility. The last presidential contest,…