Cele a déclaré que le nombre de personnes disparues n'était pas confirmé.
Les inondations, parmi les pires à frapper la province du KwaZulu-Natal, ont laissé des milliers de sans-abri et causé au moins 10 milliards de rands (656 millions de dollars) de dommages aux infrastructures.
En donnant le nombre de morts le plus bas, Cele a déclaré lors d'un briefing télévisé que quatre des corps retrouvés étaient liés à un meurtre et que neuf étaient morts de causes naturelles autres que les inondations.
Les opérations de recherche et de sauvetage étaient toujours en cours mercredi.
À Ekuthuleni, près de Durban, les secouristes ont creusé dans les décombres pendant près de 10 heures avant de sortir le corps de Mxolisi Madziba de sous des troncs d'arbres.
Un parent a déclaré à Reuters TV que la nouvelle de sa mort était très douloureuse mais que la famille était soulagée qu'il puisse maintenant être enterré correctement après avoir cherché pendant une semaine dans les morgues de la ville.
(1 $ = 15,2520 rands)
