Bandara internasional Beira ditutup karena kerusakan akibat topan, namun dipastikan akan dibuka kembali.
Di negara tetangga, Zimbabwe, Topan Idai menewaskan 98 orang dan setidaknya 217 lainnya hilang.
Keluarga mulai menguburkan para jenazah mereka di kuburan yang lembab, menurut seorang fotografer AFP.
Badai menyapu rumah-rumah dan merusak jembatan, sehingga mempersulit akses warga.
"Bencana ini menyerupai akibat dari perang skala penuh," kata penjabat menteri pertahanan, Perrance Shiri.