17 lipca 2015 premier Japonii Shinzō Abe ogłosił, że plany budowy nowego stadionu narodowego zostaną zmienione z powodu niezadowolenia społeczeństwa, w tym kosztów budowy stadionu. W rezultacie Abe ogłosił, że na organizację Pucharu Świata w Rugby 2019 trzeba będzie wybrać inny obiekt, ponieważ nowy stadion nie będzie gotowy aż do Olimpiady w 2020.
28 sierpnia 2015 rząd Japonii wydał nowe wytyczne dotyczące budowy stadionu. Stała pojemność wyniesie 68 000, lecz będzie można ją zwiększyć do 80 000 dzięki zastosowaniu tymczasowych trybun nad bieżnią lekkoatletyczną. Rząd zrezygnował także ze składanego dachu. Zamiast tego zostanie zbudowany stały dach tylko nad siedzeniami dla widzów.
21 grudnia 2015 Japońska Rada Sportu ogłosiła, że Kuma i Taisei Corporation zostały wybrane do zaprojektowania i wybudowania stadionu. Budowę stadionu rozpoczęto w grudniu 2016, a jego zakończenie zaplanowano na 30 listopada 2019, kiedy to stadion zostanie przekazany Międzynarodowemu Komitetowi Olimpijskiemu (MKOl) w celu przeprowadzenia przygotowań do organizacji igrzysk. Nowy projekt miałby pomieścić 68 089 w trybie lekkoatletycznym z możliwością skonstruowania tymczasowych miejsc siedzących nad stałym torem, aby zwiększyć pojemność 80 016.