Predsjednik Australskog olimpijskog odbora John Coates kazao je kako je u Olimpijskom selu vidio desetine pasa-lutalica, prema kojima se čuvari i vojnici odnose prijateljski, hraneći ih. Coates je već poslao upozorenje australskoj reprezentaciji da ne prilaze psima, budući da ovi zasigurno nisu cijepljeni, a ni čisti. Grčki organizatori već su najavili da će pse ukloniti sa područja Olimpijskog sela.
Atena je poznata po psima-lutalicama, čak i u samom središtui grada ima ih stotine, te su čak naučili da čekaju na zeleno svjetlo na semaforima za sigurni prelazak ulice. Na grčkim nogometnim susretima nije rijetka pojava da psi-lutalice ulaze u teren za vrijeme samog dvoboja.