Rescuers recovered more bodies as floodwaters and rainfall subsided in several areas, said Sutopo Purwo Nugroho, the National Disaster Mitigation Agency spokesman. He said 45 people died in floods and 14 others in landslides.
Operators at the overwhelmed Bili Bili rock-fill embankment dam were forced to release water late Tuesday, which contributed to flooding but avoided a worse disaster.
Houses of more than 6,500 residents in thirteen districts and cities in the province including capital Makassar have been affected by flooding, forcing more than 3,000 people to flee.
Rescuers are still searching for 25 people, while 47 others have been hospitalized.
Seasonal downpours cause frequent landslides and flash floods in Indonesia, a chain of 17,000 islands where millions live in mountainous areas or near fertile flood plains.
A landslide in Sukabumi on the country's most populous island of Java earlier this month killed 32 people.