Cele zei dat het aantal vermisten niet bevestigd was.
De overstromingen, die tot de ergste behoren die de provincie KwaZulu-Natal hebben getroffen, hebben duizenden dakloos gemaakt en minstens 10 miljard rand (656 miljoen dollar) schade toegebracht aan de infrastructuur.
Bij het geven van het lagere dodental vertelde Cele op een televideo-briefing dat vier van de gevonden lichamen met moord te maken hadden en negen waren gestorven door natuurlijke oorzaken anders dan de overstromingen.
Zoek- en reddingsacties waren woensdag nog aan de gang.
In Ekuthuleni bij Durban hebben reddingswerkers bijna 10 uur lang door puin gegraven voordat zij het lichaam van Mxolisi Madziba onder boomstammen vandaan haalden.
Een familielid vertelde aan Reuters TV dat het nieuws van zijn dood erg pijnlijk was, maar dat de familie opgelucht was dat hij nu fatsoenlijk begraven kan worden, na een week lang in mortuaria in de hele stad gezocht te hebben.
($1 = 15,2520 rand)
