Cyclone 'Phailin', which was to make landfall two days from now, possibly near Gopalpur in Odisha and in north Andhra Pradesh, on Thursday intensified into a severe cyclonic storm travelling slightly northwest and lying about 800 km from Paradip in Odisha.