L'Ouzbékistan parvient à accéder aux quarts de finale de la Coupe d'Asie des nations à deux reprises, en 2004 et en 2007. En 2004, l'équipe ouzbèke termine première de sa poule avec 3 victoires, avant de perdre de justesse face à Bahreïn, l'équipe surprise de la compétition (2-2, tab 4-3). En 2007, l'Ouzbékistan termine de son groupe puis s'incline 1-2 face à l'Arabie saoudite.