В первом раунде отбора к Кубку Азии 2000 года в группе с командами Катара, Иордании, Палестины и Пакистана «ястребы» стали вторыми, отстав от сборной Катара на одно очко. В отборе к чемпионату мира 2002 года с командами Ирака, Непала и Макао Казахстан набрал равное с Ираком количество очков, но уступил первое место по дополнительным показателям.