Houses were also destroyed in the Noakhali district, where 30 people were injured and two children killed, one aged 12 and another two years old.India also moved more than a million people to safety to avoid Cyclone Fani.
A least 16 people were killed by the storm when it hit India on Friday, but officials said the loss of life could have been far worse.
In 1999, a super-cyclone in the Bay of Bengal ravaged the coast of Orissa for 30 hours and killed 10,000 people.
Early cyclone warning systems have since improved, giving authorities more time to evacuate people. The chief minister of Orissa said this was one of the largest evacuations in human history.