Minst fyra av dödsoffren var barn, uppger myndigheterna.
Översvämmade floder har under helgen tvingat en halv miljon människor i delstaten São Paulo att fly sina hem.
Kraftiga skyfall i Brasilien har under januari krävt många liv. I delstaten Minas Gerais norr om São Paulo har runt 20 personer omkommit i regnen.