The Ministry of Road Transport and Highways has approved upgradation of national highways in Uttar Pradesh and Chhattisgarh. The upgradation tasks would cost about Rs 1121.95 crore.