Presiden Emmerson Mnangagwa mengatakan pemerintah melakukan operasi penyelamatan dan menyalurkan bantuan pangan.
Banjir dengan tinggi air sampai enam meter melanda wilayah cukup luas di Mozambik.
"Bencana ini adalah salah satu bencana terkait cuaca yang terparah yang melanda belahan bumi selatan ini, bila laporan dari presiden (Mozambik) dan badan-badan lain dapat dipastikan, menyangkut jumlah korban," kata Clare Nullis dari badan cuaca PBB, kepada BBC.
Paling tidak 1,7 juta orang tinggal di wilayah yang dilanda siklon di Mozambik dan 920.000 lainnya terdampak di Malawi.
Di Zimbabwe, paling tidak 20.000 rumah rusak di Kota Chipinge, dan 600 lainnya hancur total.
Para pejabat setempat menyebut pihaknya menyalurkan beras dan gandum dari cadangan pangan nasional kepada mereka yang terpaksa mengungsi.