De eerste ontmoeting tussen de nationale voetbalploegen van Griekenland en Kazachstan vond plaats op 17 november 2004 (aanvangstijdstip 20:30 uur). Het WK-kwalificatieduel, bijgewoond door 31.838 toeschouwers, werd gespeeld in het Georgios Karaiskakis Stadion in Piraeus, en stond onder leiding van scheidsrechter Kostadin Kostadinov uit Bulgarije. Hij werd geassisteerd door zijn landgenoten Krassimir Kerezov en Venizlav Gavrilov. Bij Griekenland speelde aanvoerder Theodoros Zagorakis (Bologna FC) zijn honderdste interland voor de op dat moment regerend Europees kampioen. Maksim Zhalmagambetov (Zhenis FC) maakte zijn debuut voor Kazachstan.
De tweede ontmoeting tussen Griekenland en Kazachstan vond plaats op 7 september 2005 (aanvangstijdstip 16:00 uur). Het WK-kwalificatieduel, bijgewoond door 23.000 toeschouwers, werd gespeeld in het Almaty Zentral Stadion in Almaty, en stond onder leiding van scheidsrechter Alexandru Tudor uit Roemenië. Hij werd geassisteerd door zijn landgenoten Cristian Nica en Aurel Oniţă, en deelde twee rode kaarten uit. Het winnende doelpunt van de Grieken viel in de blessuretijd.