Many areas in Mozambique and Zimbabwe that were heavily hit by the storm still cannot be accessed by road.
The International Organisation for Migration has said that Cyclone Idai and its aftermath "could rank as the worst disaster to hit the region in decades".
Given its devastating impact, Cyclone Idai could rank as the worst disaster to hit the region in decades: International Organisation for Migration
The storm has also killed 259 in Zimbabwe, while in Malawi 56 people died in heavy rains ahead of the cyclone.
More than a thousand people are feared to have died in Mozambique alone while scores have been killed and more than 200 are missing in neighbouring Zimbabwe.
Foreign Office on Tuesday expressed condolences over the loss of lives and damages caused by disastrous floods in Mozambique hit by Cyclone Idai.
Cyclone Idai has killed at least 64 people in eastern Zimbabwe and destroyed homes, bridges and roads, making rescue efforts difficult, a government minister said on Sunday.
Zimbabwe's ministry of information announced that the "number of deaths is confirmed at 24 mainly from Chimanimani East," including two students, while at least 40 other people have been injured.