国道331号
このうち那覇市赤嶺 - 山下町間は当時米軍基地内だったため通行できず、代わりに県道7号線(現主要地方道奥武山米須線〈県道7号〉)と県道62号線が那覇 - 豊見城・糸満間の重要な幹線道路となった。 軍道13号線 コザ市(現沖縄市)コザ十字路 - 与那原町与那原(全区間国道329号と重複、残りの区間は国道329号に) 軍道44号線 全区間 政府道3号線 糸満市小波蔵 - 那覇市赤嶺(残りの区間は県道3号線に) 政府道44号線 佐敷村(現南城市佐敷)新里 - 知念村(現南城市知念)久手堅(残りの区間は国道329号に) 政府道64号線 全区間 また政府道13号線のうち名護市二見 - 国頭村奥の区間は主要地方道名護国頭線(県道13→70号)、政府道4号線はそのまま県道4号線となる。
1973年(昭和48年) - 那覇市山下 - 赤嶺間の国道331号が返還・開放され、通行可能になった。
1982年(昭和57年)4月 - 県道4号線が主要地方道に昇格し東大宜味線(県道80号)となる。
1983年(昭和58年)12月 - 那覇市奥武山町から糸満・那覇空港向け(一方通行で途中で分岐)の山下立体高架橋が開通。
1987年(昭和62年)3月 - 具志頭村(現八重瀬町)港川 - 玉城村(現南城市玉城)堀川間に港川バイパスが開通。
1989年(平成元年)12月 - 那覇市赤嶺 - 豊見城村(現豊見城市)名嘉地間に小禄バイパス開通
1993年(平成5年) 1月 - 具志頭村(現八重瀬町)港川 - 玉城村(現南城市玉城)堀川の区間を港川バイパスに移し、旧道部分を県道17号線と玉城村道(現南城市道)に降格した。 4月1日 - 国道331号が沖縄市コザ十字路から名護市二見までの国道329号を重複したまま、大宜味村塩屋まで延長。