Earlier figure from the state government had put the victim number at 19. Among the victims were a seven-year-old girl who died when a rock fell on top of her family's house and a woman who was killed by a falling tree, local television channel GloboNews reported.

Carnival celebrations were suspended in several coastal cities in Sao Paulo, Brazil's most populous state currently bustling with tourists due to the celebrations this week.

"We are summoning the Armed Forces to help rescuers reach places where there may be victims," said Sao Paulo Governor Tarcisio de Freitas, who visited the disaster zone.

The storm mainly affected the municipalities of Sao Sebastiao, Ubatuba, Bertioga, Guaruja, Ilhabela and Santos.

On Monday, Russian President Vladimir Putin sent condolences to Brazilian President Lula da Silva for the severe flooding that took place in Sao Paulo.

"Russia shares the pain of those who lost their relatives and relatives and trusts that the consequences of this natural disaster will be quickly overcome," he said.

Lula da Silva will visit the affected region to "accompany the efforts to confront this tragedy," which will be carried out in coordination between the Sao Paulo government, the Ministry of Regional Development, and the municipalities.