Indonesia's president, Susilo Bambang Yudhoyono, has declared the island of Sumatra a national disaster area because of Sunday's devastating earthquake and tsunami waves.
Emergency officials said the worst-hit area was the northeastern province of Aceh, the scene of decades of separatist violence. Most of Indonesia's victims - some 3,000 people - died in the provincial capital, Banda Aceh.
Officials say many of the dead were children swept away in floodwaters. The toll is expected to rise as more bodies are recovered. The floods overturned cars and trucks, and bodies were seen caught in the branches of trees.
Most lines of communication to the city have been down since the quake. Thousands have fled homes that were damaged or destroyed by the floods.
Some information provided by Reuters and AP.