Nearly five days after rains sparked floods and massive landslides in one of Brazil's worst natural disasters, the death toll continues to rise steadily as rescuers dig up corpses buried by rivers of mud and reach more remote areas.

TV images showed rescue workers looking for people under mounds of debris, a task made difficult by more rain since Saturday.

The government has made available 586 military personnel for rescue operations, 8,000 food baskets and 7 metric tons of medicine and other supplies, it said in a statement.

O Globo newspaper said the army has helped with the rescue of 110 families in isolated areas in Teresopolis, where 268 people have died, but people affected by the floods increasingly complain about what they see as a lack of government help in distributing basic goods and finding bodies.

While donations of food, water and clothing are pouring in from around the country, many people in remote areas lacked basic supplies.

The extent of the damage has posed a challenge for Dilma Rousseff, Brazil's new president, and exposed major flaws in emergency planning and disaster prevention in a country that aspires to attain developed-nation status in coming years.

State health authorities have warned the population about diseases that could be contracted by drinking or other contact with contaminated rain water. The Civil Defense agency has also distributed vaccines against tetanus and diphtheria, according to its website.