Ateenan olympialaisten järjestäjät kantavat paljon huolta kisojen turvallisuudesta, sillä syyskuun 11. päivän iskujen jälkeen he ovat kuluttaneet yli puolitoista miljardia euroa kisojen turvatoimiin.
Kisarauhaa valvomaan on määrätty poliisista, merivartijoista, sotilaista ja palomiehistä yhteensä 70 000 henkilöä, johon on laskettu mukaan sotilasliitto Naton joukot.
Terrori-iskujen pelossa järjestäjät ovat perustaneet terrorismin vastaiseen toimintaan erikoistuneen ryhmän, johon kuuluu yli 200 poliisia ja erikoisasiantuntijaa.
Olympialaisten kautta aikojen pahimman terrori-iskun juuret juontavat Münchenin kisoihin 1972, jolloin syyskuun 5. päivän murhenäytelmässä 17 ihmistä menetti henkensä. Kuolleiden joukossa oli 11 Israelin olympiajoukkueen jäsentä, yksi saksalainen poliisi ja viisi terroristia.