The Bangladeshi authorities have raised the danger level to seven out of 10 for low-lying areas around Chittagong and the coastal district of Cox’s Bazar.
The cyclone, heading north-east through the Bay of Bengal, is estimated to reach land on Thursday.
Burma is also threatened and evacuation efforts are under way there.
Tens of thousands of Rohingya Muslims living in camps in low-lying areas of Burma’s Rakhine state are feared to be at risk.
They were displaced by ethnic violence last year and many are reluctant to move from the camps.
The country’s National Planning Minister, Tin Naing Thein, said more than 150,000 people had been relocated to higher ground. The government said a fifth of those were Rohingyas.
The Bangladesh Meteorological Department said the storm could create a surge 2 m high in coastal districts and residents are being urged to make for cyclone shelters.
The airport in Cox’s Bazar has closed and Chittagong airport is to shut over the next few hours.
The United Nations Office for the Co-ordination of Humanitarian Affairs said Cyclone Mahasen appeared to have weakened to a Category One storm.
But the UN still described it as “life-threatening” for 8.2 million people in Bangladesh, Burma and north-east India.
At least 50 Rohingya Muslims were feared drowned on Tuesday when boats evacuating them from the path of the cyclone capsized off western Burma.
More than 100,000 people died in 2008 when Cyclone Nargis devastated many of Burma’s coastal villages.
PiiujsH_Zb8Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…