Fudbalska reprezentacija Bosne i Hercegovine od početka svog postojanja najčešće je za protivnika imala Grčku. I od samog početka ti neugodni Grci koji su redovno i miljenic isreće, nikako nam ne leže. Nekoliko je mečeva u kojima smo ih nadigrali, a na koncu nije uspjeli pobijediti.
Specifično je da je Grčka i naš prvi kvalifikacioni protivnik u historiji. Bilo je to u spetembru 1996. kada su nas ugostili u Kalamati i pobijedili sa 3:0. Također, prvu kvalifikacionu utakmicu na tlu Bosne i Hercegovine igrali smo upravo protiv Grčke u Sarajevu. Bio je april 1997, a Grčka je pobijedila 1:0 nakon Bog zna koliko promašaja našeg tima i praktično jednog njihovog šuta ka našem golu.
Neugodni Grci s nama su u grupi bili i u kvalifikacijama za EURO 2008. U Zenici su nas pobijedili u oktobru 2006. sa 4:0, što je bio poraz koji je posla koštao Baku Sliškovića. U kasnije revanšu u Atini poraženi smo sa 3:2. Bio je to prvi meč u kojem smo im postigli gol(ove). Pogađali su Hrgović (sjajno iz slobodnjaka) i Ibišević. Na tom meču debi u dresu BiH upisao je Sejo Salihović.
Grke za protivnike imali smo i u zasad jedinim uspješnim kvalifikacijama – onim za Mundijal u Brazilu. Nakon 0:0 u Pireju, u Zenici smo pobijedili s 3:1 golovima dva puta Džeke i Ibiševića. Heleni su nas koštali baraža u kvalifikacijama za Mundijal prije dvije godine. Tada su završili drugi, mjesto ispred nas, nakon što su se dva puta provukli i otkinuli nam po bod. Posebno su sretni bili u Atini u novembru 2016, kada smo ih nadigrali, a na kraju osvojili samo bod. Bilo je 1:1, a jedini strijelac za nas bio je Miralem Pjanić. U junu 2017. u Zenici je bilo 0:0.
U ovim kvalifikacijama smo odigrali 2:2, nakon što smo imali ranu prednost od 2:0. Strijelci su bili Višća i Pjanić, koji je kasnije isključen. U eri Safeta Sušića sa Grcima smo odigrali 0:0 u prijateljskom susretu na Koševu.
Sve u svemu, za protivnike smo ih dosad imali deset puta, a pobijedili smo samo jednom. Četiri puta smo poraženi, a pet puta smo neriješili.