Dette var Kasakhstans siste asiamesterskap. I 2001 søkte Kasakhstan om overflytning til UEFA, og i 2002 ble de tatt og spilte kvalifiseringskampene sine der. Det var først i kvalifiseringen til EM i 2005 at Kasakhstan spilte sin første kvalifiseringskamp. Kasakhstan begynte i klasse B (nivået under de som kunne kvalifisere seg) og kom sist i sin gruppe med tilsammen 2 poeng. Kasakhstan endte også sist i kvalifiseringen til VM i 2007, på tross av en sterk hjemmeseier over Romania. Kvalifiseringen til EM i 2009 var den første uten klasseinndeling, men Kasakhstan måtte spille innledende runde. Kasakhstan kom bak Wales etter å ha tapt 1-2 mot dem i en miniturnering i Makedonia (FYR).