8月14日の関係閣僚会議（第3回）にて、「基本的考え方」（8項目）を決定。これに沿う「新整備計画」の策定を月内に、「公募型プロポーザル方式」でのデザイン公募開始を9月初めに、目指すと発表。新計画は8月28日に発表され、公募を9月1日に開始し事業者を12月末に選定という目標も出された。12月14日にJSCは、新デザインに応募した計2グループの「技術提案書」を、応募者名などを伏せて（一部が黒塗り） 公表した。19日の審査委（仮採点→本採点）にて1つに絞り、その数日前にJSCが実施した意見交換会（5団体と12アスリート）やJSCのサイトに寄せられた国民の意見も踏まえて、大東和美同理事長が判断。12月22日、関係閣僚会議に諮り、大成建設・梓設計・隈研吾のチームによるA案に「優先交渉権者」が決定された。翌2016年1月29日、約24億9127万円で、競技場整備の第I期事業を契約した。同年11月までに設計を完了させる予定。
2013年9月7日（日本時間8日）、東京（56年ぶり2度目）が2020年夏季オリンピックの開催地に選ばれ、新国立競技場も大会のメイン会場と決まった。11月には、日本が招致を検討している2023 FIFA女子ワールドカップのメイン会場に想定する可能性も浮上した。2014年夏季に解体開始、2015年秋頃に建替着工、2019年に竣工（当初は3月で後に5月へ）を予定した。これに伴い、敷地内のJSC本部の建物（一旦仮事務所へ）と南に隣接する日本青年館（原宿の岸記念体育会館を移転させる案もあった）を解体し、両者を一体化したビルを作る計画も決定した。さらに南側のA-3地区、都営霞ヶ丘アパート（1961年建設・全10棟・約300戸）も、観客の滞留空間とするため 取り壊す予定となった。2015年5月18日、下村文科相は、工期・費用の問題から計画の簡素化を発表。「開閉式屋根の設置は五輪後に」「可動式観客席（15,000席）を仮設に変更し五輪後には取り外す」などとした。7月7日、有識者会議（第6回）にて、予定通りの10月着工への、施設内容やスケジュールなどが承認された。ところが7月17日、安倍晋三首相が記者団に、計画の白紙化と、予定していたラグビーW杯（2019年9月）の新国立での開催断念を表明した。同日、下村文科相は、2020年春までの完成を目標と、明らかにした。森喜朗（東京大会組織委会長）らが出席する第128次IOC総会が、月末に迫っていた。
『古事記』の国産み神話においては、筑紫島（九州）の4面に筑紫国、豊国、肥国、熊曽国が見える。古代の南九州は『古事記』『日本書紀』の「日向神話」と呼ばれる神話の舞台となった。この中で、アマテラスの孫のニニギが高千穂に降臨し（天孫降臨）、子のホオリが兄・ホデリを懲らしめた旨とともに兄の子孫の隼人が今も天皇に仕える由来だと述べ（山幸彦と海幸彦）、ホオリの子・ウガヤフキアエズは初代天皇・カムヤマトイワレビコ（神武天皇）の父である旨を記している。のち、神武天皇は日向から東征に赴くこととなる（神武東征）。現在、これらの日向神話は歴史的事実そのままとは考えられておらず、その由来には諸説がある。特に『古事記』『日本書紀』が成立するまで、すなわち7世紀後半から8世紀前半の南九州における対隼人の政治情勢との密接な関係が指摘される。隼人が名を表すのは天武天皇の時代からで、7世紀末から8世紀前期に4回の反乱を起こしている。そして天皇家による南九州における統治を正当化し、隼人が服属すべき理由を過去にさかのぼって説明するものと考えられている。7世紀中期以降に律令制の成立に伴って、現在の鹿児島県の本土部分と宮崎県を含む広域に、日向国が成立した。大宝2年（702年）8月1日の薩摩・多褹叛乱を契機に、同年、日向国を割いて唱更国・多褹国として分立した。その流れの中で和銅6年（713年）4月3日、日向国の肝杯郡、囎唹郡、大隅郡、姶羅郡の四郡、現在の鹿児島県本土の東部が大隅国として分立したのが、大隅国の始まりとされる。数年の内に、囎唹郡を割いて桑原郡（姶良郡湧水町周辺）が、天平勝宝7年（755年）にさらに囎唹郡を割いて菱苅郡（現在の伊佐市周辺）が設けられ、六郡となる。天長元年（824年）10月1日に、現在の屋久島と種子島にあたる多禰国をあわせた。この際、四郡あった多禰国の郡は二郡に統合され、結果大隅国は八郡となる。平安時代には荘園の進展で姶羅郡（現在の鹿屋市周辺。現在の姶良郡は別）がその実を失い、肝属郡に編入されたとみられる。明治12年（1879年）、奄美群島（大島郡）を編入した。明治30年（1897年）には、現在の三島村、十島村地域が薩摩国川辺郡から大島郡に編入された。