国道58号
その年の5月15日、沖縄返還と同時に「沖縄の復帰に伴う建設省関係政令の改正に関する政令」が施行され、政府道一号線を含む鹿児島県鹿児島市から沖縄県那覇市までの区間が一般国道58号に指定された。1965年に国道の一級・二級の別がなくなり、以降新設される国道には三桁(272号以降)の路線名が与えられていた。その後に新設された一般国道58号は、特例として二桁の路線名が付与されたものである。ゆえに、一級国道であったことはない。
なお、この時点では経由地に種子島・奄美大島は含まれておらず、鹿児島市の直後が沖縄県国頭村となっていた。昭和49年(1974年)政令第364号にて経由地に西之表市・南種子町・笠利町・名瀬市・瀬戸内町が加えられた。
沖縄県での自動車の普及に伴い順次整備が進み、那覇近郊では最大8車線に拡張、読谷村から名護市にかけての山裾、海岸沿いの連続するカーブや勾配なども多くが改められ、現在に至る。奄美大島でも龍郷-名瀬間などはトンネルの掘削による改良が行われたが、交通量の少ない種子島では片側1車線の区間が大半である。