Madagascar's President Andry Rajoelina left the country on Sunday evening after factions of the army rallied behind the protesters who have been staging weeks of demonstrations, FRANCE 24 sister station Radio France Internationale (RFI) reported on Monday.