2003年(平成15年)12月25日、第1回国土開発幹線自動車道建設会議の決定で南紀白浜ic-すさみ南ic間が新直轄区間に選定され、さらに2006年(平成18年)2月7日に第2回国土開発幹線自動車道建設会議の決定では、有料道路方式による整備が決定していた南紀田辺ic-南紀白浜ic間が新直轄方式に移行されたため、和歌山県区間は全線で新直轄方式で整備されることとなった。