Omfattande skador rapporteras på Mayottes elnät, vatten, kommunikationer och på flygplatsen efter cyklonen Chido, som kom med 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 helt ödelagda, 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årdinstanser förstörda.
Ett annat franskt territorium, Réunion, fungerar som 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åndagen reser Frankrikes inrikesminister Bruno Retailleau till Mayotte, tillsammans med 160 soldater och brandmän som ytterligare förstärkning till de 110 som redan har 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.