The move followed weeks of intense and deadly protests against the government of President Andry Rajoelina, who himself came to power in a coup.