Historijat mečeva Grčke i Bosne i Hercegovine je dugačak. Igrali smo deset puta. Samo smo jednom pobijedili i jasno je da nam Heleni ne leže. Ipak, u posljednje vrijeme ni oni se ne mogu pohvaliti uspjesima u mečevima sa BiH.
Pobijedili su nas četiri puta, ali nijednom od 2007, a igrali smo šest puta. Prvi meč u posljednjih 12 godina bio je prijateljskog karaktera i nije ponudio golove. Kasnijih pet igrali smo u sklopu kvalifikacija i nijednom nismo izgubili.
Četiri susreta okončana su remijima, a jednom smo pobijedili. Trijumf u martu 2013. nad Grcima bio je jedan od ključnih na putu do Mundijala. Blizu pobjede bili smo još dva puta, ali su uporni Heleni nakon naših promašaja dolazili do izjednačenja.
U novembru 2016. potpuno smo ih nadigrali, ali se na kraju zadovoljili sa jednim bodom. Gol smo primili u sudijskoj nadoknadi. Na početku ovih kvalifikacija vodili smo ih s 2:0, a na kraju je završilo 2:2. Preostala dva remija sa Grcima nisu ponudila golove. Prvi u Atini u kvalifikacijama za SP 2014. i drugi u junu 2017. u kvalifikacijama za SP 2018.
Posljednji poraz od Grčke doživjeli smo u oktobru 2007. Bilo je 3:2. Selektor je bio Fuad Muzurović, a na tom meču debi u nacionalnom timu upisali su Sejad Salihović i Samir Merzić. Igrali smo u sastavu: Gušo, Berberović, Bajić, Nadarević, Krunić, Misimović, Hrgović, Vladavić, Rahimić, Blatnjak i Muslimović. Osim pomenutih Salihovića i Merzića, priliku sa klupe dobio je i Vedad Ibišević.