Av de seks byene som ikke ble tildelt Sommer-OL 2016, la fire av dem inn bud for Sommer-OL 2020. Baku, Doha, Madrid og Tokyo var offisielle søkerbyer, der Madrid og Tokyo bli kandidatbyer og med Tokyo som til slutt ble valgt.