Spokesperson Brigadier-General Mafi Mgobhozi said the first team of 15 left yesterday and the second team of 15 was expected to leave today with medical equipment.
Earlier this week, Independent Online reported that more than 200 people were confirmed dead in the aftermath of the cyclone.
Mgobhozi said the SANDF first had to send a team to assess the situation and see what was needed.
He said a team of 25 was already in Malawi, which was also struck by the cyclone, and it had helicopters there assessing the situation. He said the teams would stay on the ground until the situation had improved.