Myndigheterna i Mayotte uttryckte tidigt farhågor om att många människor har förolyckats. En källa uppger för AFP att 14 personer har hittats döda. Officiellt har man rapporterat elva dödsfall hittills.
Bilder i franska medier visar hur kvarter byggda som kåkstäder har jämnats med marken. All den särskilt sårbara bebyggelsen – med tätt stående plåtskjul – har förstörts, enligt den franska prefektens krisstab.
”Där är det inte längre något som står kvar”, meddelar staben, enligt Mayotte la 1ère, en lokal gren av Frankrikes public service-medier.
Fler än 250 personer har förts till sjukhus.
Mayotte är en ögrupp som ligger utanför Afrikas östkust, nordväst om Madagaskar. Öarna har styrts av Frankrike sedan mitten av 1800-talet och är landets fattigaste region.
Cyklonen, som givits namnet Chido, har fortsatt västerut och nådde på söndagsmorgonen Moçambiques kust.
”Många bostäder, skolor och vårdinrättningar har blivit delvis eller helt förstörda”, meddelar FN:s hjälporgan Unicef.