Omfattande skador rapporteras på Mayottes elnät, vatten, kommunikationer och på flygplatsen efter cyklonen Chido, som gav vindar på över 60 meter per sekund.
Ambdilwahedou Soumaila, borgmästare i huvudstaden Mamoudzou berättar om skadorna.
– Sjukhuset är drabbat, skolorna är drabbade. Hus är totalförstörda, säger han.
Frankrikes social- och hälsominister Geneviève Darrieussecq säger i franska Télématin att sjukhuset är “extremt skadat” och vårdinrättningar förstörda.
Ett annat franskt territorium, Réunion, fungerar som en logistikbas för räddningsinsatsen. Enligt Réunions prefekt Patrice Latron står Mayottes invånare inför “en extremt kaotisk situation, enorm förstörelse”.
På måndag kommer Frankrikes inrikesminister Bruno Retailleau att resa till Mayotte tillsammans med 160 soldater och brandmän som ytterligare förstärkningar till de 110 som redan skickats dit.
Minst en tredjedel av territoriets 320 000 invånare bor i kåkstäder. Öarna har styrts av Frankrike sedan mitten av 1800-talet och är landets fattigaste region.