På grunn av terrorangrepet mot USA den 11. september 2001, var frykten for terrorisme enorm. På grunnlag av det ble sikkerhetsbudsjettet for lekene økt til svimlende 970 millioner euro. Under lekene patruljerte omtrent 70 000 politimenn gatene og stadionanleggene. Også NATO og EU bidrog med hjelp etter at Athen hadde ytret et ønske om assistanse.