Le , le pays enregistre la plus large victoire de son histoire en battant à domicile la Mongolie 15 buts à 0, lors d'un match amical. L'Ouzbékistan se qualifie ensuite pour la Coupe d'Asie des nations 2000, mais ne passe toujours pas le premier tour lors de la phase finale, subissant même deux lourdes défaites. L'équipe ouzbèke enregistre en effet la plus large défaite de son histoire, lors du premier tour, en s'inclinant 8 buts à 1 contre le Japon. Le mangaka Yōichi Takahashi, célèbre pour "Captain Tsubasa" (ou "Olive et Tom"), a d'ailleurs repris ce match pour l'intégrer dans les tomes 7 et 8 de "Captain Tsubasa - World Youth". L'Ouzbékistan perd également 5 à 0 contre l'Arabie saoudite.