Bangladesh rescue workers found the bodies of four missing crew of a dredger boat, taking the death toll from Cyclone Sitrang to 28 as millions remained without power.
Cyclone Sitrang made landfall in southern Bangladesh on Monday but authorities managed to get about a million people to safety before the monster storm hit.
With winds of 80 kilometres (55 miles) per hour, it still left a trail of devastation in the country’s densely populated, low-lying coastal region, which is home to tens of millions of people.
Cyclones - the equivalent of hurricanes in the Atlantic or typhoons in the Pacific - are a regular menace in the region but scientists say climate change is likely making them more intense and frequent.
Nearly five million people were still without power on Wednesday.
In recent years, better forecasting and more effective evacuation planning have dramatically reduced the death toll from such storms.
The worst recorded, in 1970, killed hundreds of thousands of people.