La squadra debuttò nella competizione nel 1994, dopo che il paese ottenne l'indipendenza dall'Unione Sovietica nel dicembre 1991. Non ha mai fatto parte del Gruppo Mondiale pur avendo raggiunto gli spareggi per accedervi in ben undici occasioni: nel 1998, 1999, 2000, 2001, 2009, 2012, 2014, 2015, 2016, 2018 e 2019. Attualmente è inclusa nel Group I della zona Asia/Oceania.