The search for survivors on the Mayotte archipelago continued on Sunday after a cyclone devastated the French Indian Ocean territory.

It is feared the eventual death toll could stretch into the thousands once the damage is fully assessed and with rescue workers still working to reach some communities.

Entire settlements were flattened when Cyclone Chido brought wind speeds of more than 225km/h (140mph), with the poorest living in makeshift shelters particularly hard hit.

Some of Mayotte’s population of 320,000 have said they are struggling with severe shortages of food, water and shelter.

One resident of Mamoudzou waiting in line for supplies said: “We’ve had no water for three days now, so it’s starting to be a lot.

“We’re trying to get the bare minimum to live on, because we don’t know when the water will come back.”

Another said they had used a nearby school for shelter, adding: “We can still take refuge with our neighbours, and we’re still sticking together and being cautious. We need everyone to hold hands.”

Mayotte’s impoverished communities, including undocumented migrants who have travelled to the French territory in an effort to claim asylum, are thought to have been particularly hard hit due to the vulnerable nature of their housing

Its population is heavily dependent on French financial aid and has long struggled with poverty, unemployment and political instability.

About 75% of the population lives below the national poverty line and unemployment hovers at around one in three.

While some French aid and rescue workers have reached Mayotte, efforts to get to some communities are still under way.

Francois-Xavier Bieuville, the island’s prefect, told local media the death toll could rise significantly once the damage is fully assessed. He warned it will “definitely be several hundred” and could reach the thousands.

French Interior Minister Bruno Retailleau, who is scheduled to visit the island, acknowledged the “exceptional severity” of the cyclone and assured that efforts to assist the population are being ramped up.

Cyclone Chido also brought strong winds and heavy rainfall to Mozambique, making landfall early Sunday about 25 miles south of the northern city of Pemba, according to weather services.

The cyclone caused structural damage and power outages in the northern coastal provinces of Nampula and Cabo Delgado on Saturday morning, authorities reported.