Andry Rajoelina, who was removed from power in a coup last week, had already acquired French nationality.