Cyclone Tej is set to intensify into a severe cyclonic storm and move towards the south coast of Oman and Yemen. The cyclone is not expected to impact Gujarat, the weather department said.