Scheffer se sastao sa grčkim premijerom Costasom Caramanlisom, te ministrima obrane i unutarnjih poslova Spiliosom Spiliotopoulosom i Petrosom Moliviatisom.Glasnogovornik grčke vlade Theodoros Roussoloulos kazao je nakon sastanka kako je Scheffer bio zadovoljan razgovorima, uvjeren da će sigurnost Igara biti na najvećoj mogućoj razini.
NATO se ranije obvezao štititi zračni prostor Grčke za vrijeme trajanja Olimpijskim igara od 13. do 29. kolovoza, a skupina od 150 vojnih stručnjaka NATO-a za nuklearnu, biološku, radiološku i kemijsku opasnost već je mjesecima u Ateni. NATO će u slučaju terorističkog napada pružiti i medicinsku pomoć.