İki ülke milli takımları arasında geride kalan 3 maçı da Türkiye kazandı. Türk Milli Takımı'nın toplam 13 golüne karşın Kazaklar henüz gol atma başarısı gösteremedi. Türkiye ile Kazakistan A milli futbol takımları tarihte ilk temaslarını 2006 Dünya Kupası elemelerinde gerçekleştirdi. 9 Ekim 2004 tarihinde Fenerbahçe Şükrü Saracoğlu Stadı'nda yapılan maçı Türkiye, Gökdeniz Karadeniz, Nihat Kahveci ve Fatih Tekke'nin (2) golleriyle 4-0 kazandı. 8 Haziran 2005 tarihinde Almatı'da yapılan rövanş maçını ise Türkiye bu kez 6-0 kazanırken, gollerini Fatih Tekke (2), Tuncay Şanlı (2), İbrahim Toraman ve Halil Altıntop attı. İki ülke milli takımlarının yolları 2012 Avrupa Futbol Şampiyonası elemelerinde yine kesişti. 3 Eylül 2010 tarihinde Astana'da yapılan maçı Ay-yıldızlı ekip Arda Turan, Hamit Altıntop ve Nihat Kahveci'nin golleriyle 3-0 kazandı.