Promjene u programu OI, koje je MOO izglasao krajem prošle godine, a s ciljem da Igre ostanu relevantne kako za gledatelje tako i za sponzore, dopustile su uvršavanje novih sportova, te izbacivanje nekih disciplina iz programa. Kao najozbiljniji kandidati za povratak na OI spominju se baseball i softball, koji su izbačeni iz programa nakon Igara u Pekingu 2008, a koji su izuzetno popularni u Japanu.
"Sada vam ne mogu reći hoće li biti predložen jedan, dva, tri ili četiri nova sporta, jer to uvelike ovisi o broju sportaša koji bi u njima nastupili", izjavio je Coates napominjući kako je maksimalan broj sportaša ograničen na nešto više od 10,000, a broj disciplina može varirati između 304 i 310.
Uz baseball i softball, kao kandidati za uvrštenje u program OI 2020. spominju se još karate, skvoš, biljar i snooker.