The storm has brought heavy rain and winds of up to 160km/h, raising the risk of flooding and crop damage.
Heavy rain has also been falling in Limpopo.
The storm‚ which was downgraded from a tropical cyclone yesterday morning‚ is expected to bring as much as 200mm of rain in 24 hours to parts of the two countries.
Mozambique’s emergency operational centre said about 130 000 people living in Inhambane province, 500km northeast of Maputo, had been affected by the storm.
Mozambique is especially vulnerable to flooding following a major drought last year.