A 2004-es athéni olimpia szervezőbizottságának (ATHOC) tájékoztatása szerint több mint 200 ország sportolói vesznek majd részt a versenyeken, ami új rekordot jelent. A 2000-es, Sydneyben rendezett játékokhoz képest, ahol 199 volt a résztvevő országok száma, új induló lesz Kelet-Timor és az óceániai szigetvilághoz tartozó Kiribati és viszszatér Afganisztán is. Sőt a nemzetek száma tovább emelkedhet, ha a Nemzetközi Olimpiai Bizottság engedélyt ad Iraknak a részvételre.