特別地域連絡局
1958年5月15日、総理府の内部部局として特別地域連絡局を設置。 日ソ国交回復後の北方領土関係事務にも対応するため、南方連絡事務と北方対策事務をあわせて担当する部局として、従前の南方連絡事務局を改組して設置。 那覇市に設置されていた那覇日本政府南方連絡事務所を南方連絡事務局の機関から総理府の附属機関に移行。
1968年6月26日、小笠原諸島の本土復帰に伴い、小笠原諸島関係事務を廃止。
1968年5月1日、那覇日本政府南方連絡事務所を日本政府沖縄事務所に改組。
1970年5月1日、沖縄・北方対策庁への拡充改組に伴い、特別地域連絡局は廃止。