At least Rs 5,000 crore will be spent on providing green cover to the country's National Highways network in the next five years under the Green Highways Policy unveiled on Tuesday.