Among the victims of Cyclone Cempaka were 25 people killed by a single landslide in east Java last week, the agency said.
The initial cyclone death toll was 19.
Cyclone Cempaka kills at least 19 in Indonesia
Some 28,000 people have been displaced by the storm, which hit Indonesia's most populous island last week.
"Almost five thousand homes have been damaged and more than three thousand others were inundated by flooding," said agency spokesperson Sutopo Purwo Nugroho.
The destruction from the cyclone came as the rumbling Mount Agung volcano on the neighbouring resort island of Bali threatened to erupt, forcing tens of thousands to flee their homes.
Cempaka has moved away from Indonesia, but Nugroho warned that more flooding and landslides still could happen.
Tornado in Indonesia injures 35, damages hundreds of homes
Indonesia is prone to natural disasters and is often hit by floods and landslides.
A landslide on Bali in February killed 12 people, including three children. In September last year, almost 30 people died in devastating floods and landslides in Garut, West Java.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ