紀伊長島インターチェンジ
元来、建設中の仮称は「紀伊長島インターチェンジ」(きいながしまインターチェンジ)であった。国土交通省と中日本高速道路は2011年10月18日に「紀北紀伊長島インターチェンジ」(きほくきいながしまインターチェンジ)を正式名称とすると発表した。
ところが、このインターチェンジ名称決定に関し、紀北町長が国土交通省と中日本高速道路からの意見照会に独断回答していた事が発覚。「名称が長すぎる」等の批判が噴出し、紀北町議会は全会一致で国土交通省と中日本高速道路に名称変更申請を行うこととし、町長と議長が再検討の申し入れを行った。
これにより国土交通省と中日本高速道路は名称の再検討に着手することを2011年10月31日に発表した。名称を再検討した結果、紀伊長島ICで決定したと2011年12月26日に発表した。海山インターチェンジについても同じ混乱があった。