Myndigheterna hoppas kunna evakuera sammanlagt runt 2,5 miljoner människor, men kunde under måndagen inte säga om de skulle hinna innan Sitrang når alla hotade områden. Bland de som inte kunnat flyttas är 33 000 rohingyer som flytt till Bangladesh och bor trångt på en ö som hotas av Sitrang.
Minst fem personer har omkommit när cyklonen nått land i de östra delarna av landet, och fler dödsfall befaras när den rör sig västerut. Även i huvudstaden Dhaka, flera hundra kilometer från ovädret, har träd fallit omkull och vägar översvämmats.
I mer kustnära områden befaras tidvattnet nå mer än tre meter högre nivåer än normalt, och hota miljontals hem.
Sitrang väntas nå även Indien under tisdagen.