All foreign visitors to the Republic of Madagascar require entry visas. Visas are free but you may be asked to pay extra "fees".
A visa valid for 90 days can be obtained on arrival at the airport for around 80 euros.
It may be easier to get a visa before arrival. Rules and fees vary between embassies.
Madagascar Consulate Visa Information
Madagascar Embassies