The African Union said it was suspending the island nation after a coup ousted President Andry Rajoelina.