The vote by 121 of 151 members of parliament late on Tuesday has to be ratified by a court. Rajaonarimampianina was elected at the end of 2013.
Critics say he has dragged the church into politics when half the nation are not Christians and failed to deliver on his promises.
--reuters
