U konkurenciji za japanskog predstavnika bila je i Fukuoka, no Tokio je slavio sa 33 glasova, dok je Fukuoka dobila 22 glasa članova JOC-a.
Kandidaturu za domaćina OI 2016. godine najavili su i Bangkok, San Francisco, Madrid i New Delhi. Rok za službene prijave je 2008. godina, dok će Međunarodni olimpijski odbor odluku o domaćinu igara donijeti godinu dana kasnije.
Japan je do sada tri puta ugostio najbolje svjetske sportaše - 1964. godine u Tokiju su održane ljetne OI, a potom su 1972. u Sapporu, te 1998. godine u Naganu održane zimske olimpijske igre.