Nacque subito dopo lo smembramento dell'Unione Sovietica e fece la sua partita d'esordio il 17 giugno 1992 contro il (2-2). È considerata la squadra di calcio più forte dei nuovi stati ex-URSS dell'Asia Centrale che hanno aderito all'AFC, che l'ha prima classificata come "nazionale in via di sviluppo" e poi come "nazionale sviluppata". Ha vinto la medaglia d'oro ai Giochi Asiatici nel 1994 in Giappone. Si è sempre qualificata alla fase finale della Coppa d'Asia, torneo in cui ha raggiunto come miglior risultato il quarto posto nel 2011.