The India Meteorological Department has predicted heavy rain and strong winds in West Bengal and the Northeast as cyclonic storm 'Sitrang' intensifies and moves towards Bangladesh.