I tillegg er over 100.000 mennesker blitt hjemløse på grunn av oversvømmelsene. Hele landsbyer ved elvebredden til elva Mundau er borte.
Les også:
I delstaten Algoas er så mange som 40.000 hus og jernbaneskinnene i 22 byer ødelagt, og 26 mennesker funnet omkommet.
Ifølge nyhetsbyrået AFP kom flommen mandag etter et flere dager langt regnvær.
– Lik dukker stadig opp
Myndighetene i delstaten frykter at tallet på omkomne vil stige:
– Vi håper de savnede er i live. Men vi er sterkt bekymret, lik dukker stadig opp på strendene og elvebreddene, sier guvernør Vilela Filho.
Landets president, Luiz Inacio Lula da Silva, har kalt regjeringen inn til et krisemøte tirsdag. Mandag møtte da Silva de lokale myndighetene.
Flere byer isolert
13 av de omkomne er funnet i delstaten Pernambuco.
Brannmannskaper har opplyst til AFP at en rekke byer også er isolert som følge av flommen.
Luftforsvaret hadde tidlig tirsdag morgen norsk tid sent fem helikoptre for å komme befolkningen til unnsetning.