Le Kazakhstan, pour ses premières éliminatoires, c’est-à-dire pour la Coupe d'Asie des nations de football 1996 qui avait lieu aux Émirats arabes unis, n’a pas réussi à se qualifier. Le pays, lors des éliminatoires de la Coupe du monde de football organisée en France, enregistra sa plus large victoire de son histoire, contre le Pakistan, le , sur le score de 7 buts à 0, lors du premier tour. Mais il fut éliminé au second tour des éliminatoires de la zone Asie, dans le groupe du Japon et de la Corée du Sud (tous les deux qualifiés). Pour les éliminatoires de la Coupe d’Asie des Nations, en 2000, il ne réussit toujours pas à se qualifier. De même pour les éliminatoires de la Coupe du monde 2002. Pendant l’épisode asiatique, le pays ne se qualifia pour aucune compétition.