Det melder Reuters.
Totalt 130 parlamentsmedlemmer stemte for forslaget, og avstemningen skal ifølge nyhetsbyrået ha funnet sted kort tid etter at presidenten selv hadde oppløst nasjonalforsamlingen i Madagaskar mandag.
Tidligere har Rajoelina uttalt at han anser vedtaket som ugyldig, ettersom han mener nasjonalforsamlingen ikke lenger har noen myndighet etter oppløsningen.
I den siste tiden har den politiske situasjonen i Madagaskar vært preget av uro som følge av store protester både blant befolkningen og innenfor militæret.
Rajoelina flyktet landet fordi han var redd for sitt eget liv, men etter økende press skal han ha gitt etter folks ønske. Dermed gikk han av som president.
Madagaskar har tidligere opplevd politiske kriser og maktkamper, og det er nemlig ikke første tiden at landet opplever en politisk ustabilitet.
Andry Rajoelina kom først til makten i 2009 etter et militærkupp, og har siden vært en sentral skikkelse i landets politikk.
Med en ustabilt politikk i landet har mye av dette påvirket landets økonomi og sivile generelt.
Riksrettsprosessen mot presidenten markerer et nytt kapittel i den pågående politiske krisen.
