Pasukan ini melakukan kejutan pada Kelayakan Piala Asia 2004 apabila berjaya melayakkan diri ke Piala Asia 2004. Namun begitu, Turkmenistan hanya berjaya mencuri satu mata ketika menentang Arab saudi pada peringkat kumpulan.