The French territory of Mayotte is on red alert again with another cyclone heading toward the islands off Africa that were devastated by their worst storm in nearly a century last month.

Tropical storm Dikeledi barrelled towards Mozambique on Monday after leaving three dead in Madagascar and triggering floods in the French territory of Mayotte, less than a month after the cyclone-battered region was hit by Chido.

Authorities will put the French overseas territory of Mayotte on red alert late on Saturday, Overseas Minister Manuel Valls said, as a tropical storm nears the Indian Ocean archipelago that was devastated by a cyclone last month.