Uzbekistán nunca ha logrado clasificarse a la fase final de la Copa Mundial de Fútbol, sin embargo en las eliminatorias rumbo al Mundial 2006 lograría llegar hasta la repesca final quedando fuera al empatar la eliminatoria 1:1 con Baréin por la regla del gol de visitante.
Uzbekistán ha jugado durante toda su historia como local en la capital de Taskent, siendo usado el Estadio Pakhtakor Markaziy creado en 1956 y habiendo sido remodelado diversas veces luego de su inauguración.
Este éxito, sin embargo, no tendría continuidad en los años siguientes y no volvería a destacar internacionalmente hasta la Copa Asiática de 2004, cuando rozó las semifinales, tras caer en cuartos de final ante Baréin en el desempate por penales.
En la clasificatoria para Rusia 2018, Uzbekistán fue ubicado en el grupo H, junto a Baréin, Corea del Norte, Filipinas y Yemen.
En Uzbekistán no existían estadios de la talla del Pakhtakor Markaziy, por lo que la selección uzbeka ha disputado allí todos sus encuentros como local.
Sin embargo, en 2012, el FC Bunyodkor, uno de los equipos más exitosos de los últimos años en el fútbol uzbeko, inauguró su nuevo estadio Bunyodkor, con capacidad para 34 000 espectadores sentados y las últimas comodidades.