国土開発幹線自動車道の路線名である近畿自動車道紀勢線として事業が行われていたが、2005年(平成17年)12月19日にnexco中日本から、勢和多気jct-大宮大台ic間の道路名を「紀勢自動車道」とすることが発表された。