Prostitution in Madagascar is legal. People caught paying for sex with children under 14 can face criminal penalties.
Prostitution is increasing due to an increase in tourism and the poverty suffered by most people in the county.
References
Prostitution in Madagascar Wikipedia(Text) CC BY-SA