Un număr record de 201 de comitete olimpice naţionale vor participa la Olimpiada de la Atena din 2004, în comparaţie cu cele 199 prezente la Sydney, a anunţat Comitetul de Organizare a Jocurilor Olimpice (ATHOC). Cele două noi ţări participante sunt Timorul Oriental şi Kiribati, o mică ţară insulară din Pacific. ATHOC a anunţat, de asemenea, că Afganistanul a "revenit în familia olimpică". ATHOC a anunţat că în cazul în care Comitetul Naţional al Irakului va fi autorizat să funcţioneze din nou, după suspendarea în luna mai de către CIO, numărul ţărilor care vor participa la Jocurile Olimpice se va ridica la 202. Comitetul irakian era prezidat de Udai Hussein, fiul lui Saddam Hussein, ucis, marţi, alături de fratele său Qussai, în timpul unui raid militar la Mossul. CIO a trimis o misiune tehnică în Irak pentru a permite sportivilor acestei ţări să participe la Jocurile Olimpice sub culorile lor naţionale sau sub cele ale Comitetului Olimpic Internaţional.