Po přijetí návrhu kongresem bylo nutné zvolit místo a datum pro první moderní olympijské hry. Coubertin navrhl, aby se hry odehrávaly v Paříži, současně se Světovou výstavou v roce 1900. Ale v obavě, že šest let čekání by mohlo zmenšit veřejný zájem se rozhodlo, že se tyto hry budou konat už v roce 1896. Ve stanovené lhůtě členové kongresu obrátili svou pozornost k výběru hostitelského města. Většina zpráv říká, že jeden z kongresmanů navrhl Londýn, ale Coubertin nesouhlasil. Po krátké diskusi s Demetriusem Vikelasem zastupujícím Řecko Coubertin navrhl Atény. Vikelas podal oficiální návrh dne 23. června a poté, co kongres jednomyslně odhlasoval toto rozhodnutí, se Řecko stalo domovem prvních moderních her. Poté byl Vikelas zvolen prvním prezidentem nově vytvořeného Mezinárodního olympijského výboru.