内閣府特命担当大臣（沖縄及び北方対策担当）
中央省庁等改革基本法に基づく中央省庁再編により、2001年1月6日に内閣府が設置された。それにともない、総理府の外局である沖縄開発庁などが所管していた沖縄政策は、内閣府に移管されることになった。また、総務庁の特別の機関である北方対策本部などが所管していた北方領土政策も、内閣府に移管されることになった。同時に、特命担当大臣の制度が設けられた。同日付で第2次森改造内閣(中央省庁再編後)が発足し、衆議院議員の橋本龍太郎が「沖縄及び北方対策担当大臣」に任命された。以降、沖縄政策や北方領土政策を担当する特命担当大臣として、「沖縄及び北方対策担当大臣」の職が継続して設置された。
2003年9月22日に発足した第1次小泉第2次改造内閣では、「内閣府特命担当大臣(沖縄及び北方対策担当)」と呼称が変更され、衆議院議員の茂木敏充が任命された。それ以来、「内閣府特命担当大臣(沖縄及び北方対策担当)」の職が継続して設置されている。