At least six people have been killed and 36 fishermen reported missing as Cyclone Bulbul lashed Bangladesh overnight.
Some 30 people have been injured and around 6,000 homes partially or fully damaged, authorities added.
Cyclone Bulbul, packed with wind speeds of about 120 kmph, has left some low-lying areas flooded.
Nearly two million people from coastal districts have been moved to about 5,558 shelters late Saturday, with officials adding that prompt evacuations have helped save lives.
Meanwhile, efforts are on to rescue about 1,200 domestic tourists who were stranded at the Saint Martin island in the Cox's Bazar district.
"With the signal down to 4 all of them will be rescued," an official said, referring to a storm-warning system.
"It may take couple of days to get a normal situation," the country's junior minister for disaster management and relief told Reuters.
Torrential rains brought by a powerful typhoon lashing Japan's Pacific coast have caused landslides that killed two people, with four missing, public broadcaster NHK said on Tuesday, while snapping electricity supply to nearly 50,000 homes.
Thousands of flights across the US were disrupted on Monday, with incoming flights halted for hours at major East Coast airports, before the Federal Aviation Administration resolved a telecommunications problem late in the afternoon.
British Prime Minister Andy Burnham said on Monday he had agreed to a request from Saudi Arabia to provide defensive air-to-air refuelling for a limited time period, a move he described as helping to stabilise the wider region.
MS NOW, CNN and Politico said on Monday they were suing the Trump Administration to protect their First Amendment rights after President Donald Trump's announcement that he would ban the news outlets from the White House's building grounds.