Madagascar on Sunday announced the arrest of five generals as well as high-ranking police officers in connection with a failed attempt to assassinate President Andry Rajoelina, the attorney general said.