Dans le cadre de la Coupe d'Asie des nations 1996 aux Émirats arabes unis, l'Ouzbékistan dispute pour la première fois de son histoire les éliminatoires de cette compétition. Pour ses premiers matchs non amicaux, l'équipe nationale arrive à se qualifier pour la phase finale du tournoi continental en écartant le Tadjikistan, mais elle ne réussit pas à franchir le premier tour. Par la suite, l'Ouzbékistan ne réussit pas à se qualifier pour la Coupe du monde 1998 : première de sa poule lors de la première phase, l'équipe finit sur 5 équipes dans le groupe B du tour final.