Cyklonen Gezani har drabbat Moçambiques södra kustprovins Inhambane och dödat minst fyra personer, enligt tjänstemän.
Stödet i Moçambique i lördags kom en dag efter att cyklonen slet genom Madagaskar och dödade minst 41 människor och lämnade ett spår av förstörelse över ön.
Rekommenderade berättelser
lista med 4 artiklarslutet av listan
Nyhetsbyrån AFP, med hänvisning till meteorologer, sa att stormen piskade Inhambane med vindar på upp till 215 km i timmen (134 mph).
Det slog ner träd och kraftledningar och lämnade mer än 13 000 människor utan ström, sade det nationella elbolaget.
Vattentillförseln stängdes också av i flera distrikt i staden Inhambane.
Staden är hem för cirka 100 000 människor.
Moçambique har drabbats av täta väderrelaterade katastrofer som vetenskapsmän säger har förvärrats av klimatförändringarna.
Det södra afrikanska landet har precis återhämtat sig från allvarliga översvämningar som drabbade mer än 700 000 människor och skadade mer än 170 000 hem under de senaste veckorna, enligt FN:s kontor för samordning av humanitära frågor.
På Madagaskar utlyste regeringen en nationell nödsituation och sa att stormen hade orsakat uppskattningsvis 142 miljoner dollar i skador.
Utöver dödsfallen skadades minst 427 människor, och cirka 16 300 fördrevs, enligt tjänstemän.
Cyklons öga passerade på tisdagen över Madagaskars näst största stad, Toamasina, som har en befolkning på 400 000, vilket lämnade den ödelagd.
Öns ledare i Indiska oceanen, överste Michael Randrianirina, sa att cirka 75 procent av staden hade förstörts.
Tania Goosens, World Food Programme’s (WFP) Madagaskar-chef, sa på fredagen att ”förstörelsens omfattning är överväldigande” i Toamasina. ”Myndigheterna har rapporterat att 80 procent av staden har skadats”, sa hon till reportrar.
”Staden drivs med ungefär 5 procent av elektriciteten och det finns inget vatten”, sa hon och tillade att WFP:s kontor och ett lager ”också var helt förstörda”.