"The situation is awful".
Nyusi said he saw bodies floating in the floodwater after touring the hardest-hit area of Beira, a port city, the BBC reported.
Communication is hard in some areas and anxious relatives are trying to reach their loved ones through the less damaged roads, but increased traffic is now slowing down relief efforts.
The damage induced by Cyclone Idai on Companhiado De Pipeline Mozambique-Zimbabwe (CPMZ) control room at Beira in Mozambique last week will see Zimbabwe facing acute fuel shortages.
The president gave this ominous figure after noting that bodies were floating in some rivers which have flooded due to the cyclone.
With Beira's airport closed, the team drove from Mozambique's capital Maputo before taking a helicopter for the last part of the journey because roads into Beira have been flooded. "The scale of devastation is enormous", the IFRC's Jamie LeSueur was quoted as saying in the statement.
Meanwhile, damage to the port in Beira and its access roads in neighbouring Mozambique may affect fuel and food supplies to Zimbabwe, as well as livelihoods of people in the eastern regions of the country that rely heavily on the Zimbabwe/Mozambique trading corridor.
While the physical impact of Idai is beginning to emerge, the human impact is unclear. Idai moved inland to Zimbabwe and Malawi, where it killed a further 130 people.
Cyclone Idai batters Zimbabwe, at least 24 people dead
"Almost everything is destroyed", LeSueur added. Bridges were swept away, and power and communication lines in the area have been cut off. Speaking on Radio Mocambique, President Filipe Nyusi said he had flown over the affected region, where two rivers had overflowed.
Nick Mangwana, Secretary, Ministry of Information, told Reuters that "the number of confirmed deaths throughout the country is now 89". The main road linking the city of Mutare to the villages of Chimanimani, which has been cut off. AFP.
The clearer weather as the rains subside has also enabled the Air Force of Zimbabwe to fly its helicopters to affected areas and airlift the injured for medical treatment, the government said.
At least 68 people have died in Mozambique, mostly around Beira, the authorities there say.
A man stands next to the wreckage a vehicles washed away on March 18, 2019 in Chimanimani, eastern Zimbabwe, after the area was hit by the cyclone Idai.
Zimbabwean President Emmerson Mnangagwa cut short a visit to Abu Dhabi, returning home on Monday.
United Nations agencies and the Red Cross are helping with rescue efforts that include delivering food supplies and medicines by helicopter in the impoverished countries.
Sofala Province governor Alberto Mondlane warned that the "biggest threat we have now, even bigger than the cyclone, is floods because it's raining more and more".
Jeremy Corbyn hints he could back Leave in second Brexit vote
Mr Corbyn has already made clear he would support a fresh public poll if his party could not secure its preferred Brexit deal. She added that, if enough people asked her to stand, she would put herself forward in the next leadership contest.