Footage of protesters cheering soldiers supporting struggles was circulated on social media Saturday.
Footage of a bonfire and police teargassing protesters demanding the resignation of Mr Rajoelina circulated on social media.
Police have responded with force, firing teargas and rubber bullets to disperse the crowds.
A crowd attempted to break into a police station to seek revenge against four criminals that kidnapped an albino child and murdered his mother.
More than 35,260 people have been forced to take shelter in 62 displacement sites established by the authorities.
A former officer in the French military was jailed for 10 years.
