Cyklonen drog in över landets andra största stad, Toamasina, i tisdags med en vindstyrka på uppemot 70 meter per sekund.
Träd har slitits upp med rötterna och många hus har fått taken avslitna. Ovädret har också utlöst omfattande översvämningar.
Klicka här för att följa oss på Google— Det är totalt kaos, säger Rija Randrianarisoa, chef för katastrofhantering vid hjälporganisationen Action Against Hunger.
— Det går inte att ta sig fram på vägarna, som är blockerade av träd och bråte.
Många av dödsfallen rapporteras har orsakats av kollapsade byggnader. 15 personer saknas fortfarande och minst 33 människor är skadade.
