The deep depression over Bay of Bengal, which moved westwards on Sunday, was lying about 500 km south-south-east of Paradip.