Heavy rain is expected in Odisha and neighbouring areas, raising the possibility of floods, as a depression was set to hit the state on Tuesday night.