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. Fyra personer saknas fortfarande och minst 36 människor är allvarligt skadade.
