1936年に設立された。ソビエト連邦の崩壊に伴い、ウズベキスタン、カザフスタン、トルクメニスタンと共に、1993年にアジアサッカー連盟（AFC）の準会員となり、1994年に正式に加入した。国際サッカー連盟（FIFA）にも同年の1994年に加盟した。