一級国道
1972年(昭和47年)5月15日の沖縄の日本への返還に際して、それまであった一、二桁国道は1号から57号までとなっていたが、このときに限って特例で沖縄県内に新たに二桁国道が指定されることになり、58号が指定されている。