Emergency workers raced on Monday to find survivors and restore services to the French overseas territory of Mayotte, where hundreds or even thousands are feared dead from the worst cyclone to hit the Indian Ocean islands in nearly a century.

Parts of the islands, which were struck by Cyclone Chido over the weekend with winds of more than 200 kph (124 mph), remained inaccessible to rescue workers on Monday, said French civil security spokesperson Alexandre Jouassard.

"The next minutes and hours are very important," he told France 2 TV. "We are used to working in these conditions, and a few days after, you have pockets of survivors."

French President Emmanuel Macron was due to hold an emergency meeting about Mayotte at 6 pm local time (1700 GMT), France's BFMTV reported.

The storm was the strongest to strike Mayotte in more than 90 years, French weather service Meteo France said. It has a population of about 321,000 and is made up of two main islands over an area about twice the size of Washington DC.

ALSO READ: Official: Several hundreds, maybe thousands, may have died in Mayotte cyclone

The wreckage of hundreds of makeshift houses was strewn across hillsides. Coconut trees had crashed through building roofs and hospital corridors were flooded, according to images from local media and the French gendarmerie.

"It was the wind, the wind blowing, and I was panicked, I screamed 'We need help, we need help", I was screaming because I could see the end coming for me," John Balloz, who lives in the capital Mamoudzou, told Reuters.

Video released on Sunday by the French gendarmerie showed the wreckage of hundreds of makeshift houses after the most powerful cyclone in nearly a century struck the archipelago of Mayotte.

With water supplies cut, residents queued outside grocery stores on Monday in search of bottled water and basic provisions, residents told French television stations.

After Mayotte, Chido made landfall in north Mozambique. It quickly weakened and was reclassified as a tropical storm on Sunday but still destroyed several houses, authorities said.

The full extent of casualties and damage in Mayotte, which lies between Mozambique and Madagascar, remained unclear.

The prefect of Mayotte, Francois-Xavier Bieuville, said at the weekend that deaths would definitely be in the hundreds and possible several thousand.

READ MORE: Climate near point of no return as temperatures break records

Establishing the toll was made harder as some people quickly buried loved ones in accordance with Muslim tradition.

Images from Mayotte showed boats upended, cars buried under rubble and people cowering under tables when the cyclone hit.

Located nearly 8,000 km (5,000 miles) from Paris, Mayotte is a major destination for undocumented immigrants from nearby Comoros. It is significantly poorer than the rest of France: Three in four people live below France's national poverty rate.

Maritime and aerial operations were underway to transport relief supplies and equipment, including from Reunion Island, another French overseas territory, French authorities said.

Airport closed

Mayotte's main airport, however, remained closed to civilian flights on Monday morning, said Jean-Paul Bosland, the president of France's national firefighters' federation.

Medical responders were struggling.

French Health Minister Genevieve Darrieussecq told BFMTV that floodwaters had been evacuated from Mayotte's central hospital but that the conditions there were still difficult. She said 100 health reservists were being deployed to Mayotte.

Eric Coquerel, who leads the French parliament's finance committee, said the destruction in Mayotte laid bare a failure to prepare for the consequences of climate change.

"Living conditions (in Mayotte) are completely unsanitary for many," he told French broadcaster LCI. "It was evident that ... when a cyclone hit ... we would find ourselves in a situation."

Extreme weather events have become more common around the globe, in keeping with global warming. Poorer nations often say they are bearing the brunt of the environmental crisis despite historically emitting far less CO2 than richer countries.