Union Road Transport Minister Nitin Gadkari on Tuesday asserted that the Narendra Modi government has accorded the highest priority to the Northeast and sanctioned national highway projects worth nearly Rs 3 lakh crore for the region in the last 10 years.