The official languages of Madagascar are French and Malagasy. In major tourist areas, you will find some English speakers. However, you should not assume you’ll be able to converse in English everywhere you go, especially out in the countryside, where even French is a rarity.
Your best bet is to have Google Translate on standby for first French, then Malagasy.