Su entrada a la UEFA hizo que la selección se debilitara debido a que el nivel de Kazajistán no es tan alto como los equipos de Europa, lo cual provocó una pésima clasificación para la Copa Mundial de Fútbol de 2006, obteniendo solo 1 punto y obtuvo su peor resultado, un 0-6 ante , en Almatý, de local.