En fem meter hög flodvåg slog i går kväll in över kusten och översvämmade tre kuststäder med 700.000 invånare.
Tiotusentals hem har förstörts och redan i går hade hundratusentals människor evakuerats. Hundratals fiskare har rapporterats saknade.
Orkanen, som fått namnet Sidr, jämförs med den tropiska orkan som 1991 krävde uppemot 140.000 liv i Bangladesh.
Cyklonen slog ut elnätet
I landets södra delar rapporterar myndigheter att minst 26 människor omkommit när träd fallit över bambuhusen.
Dessutom har elledningar blåst ner och telefonsystemet slagits ut. Stora delar av Bangladesh är utan ström.
-Jag har aldrig sett en sådan enorm storm i mitt liv. Mitt hus kollapsade. Det var en fruktansvärd storm, sade Nazrul Islam till nyhetsbyrån AFP.
Enligt honom har träd fallit över varje gata i hans by. Inte ett enda hus med plåttak finns kvar.
-Taken har slitits bort av vinden och nu ligger de överallt.
Affärsmannen Mollik Tariqur Rahman, som kommer från distriktet Bagerhat i sydvästra Bangladesh, sade att fyra av fem hus i hans by hade blåst bort.
-Jag kan inte beskriva hur förödande det var. Vi kan inte ens avgöra exakt var våra hus stod. Bara ett fåtal hus kvar och de saknar tak.