Meski masih berusia muda, Uzbekistan pernah sekali meraih medali emas di cabang sepak bola pada Asian Games 1994.
Sebuah prestasi besar bagi sebuah negara yang baru tiga tahun merdeka.
Bentrokan di level senior, Timnas Indonesia pernah bersua Uzbekistan pada putaran pertama Kualifikasi Piala Dunia 1998 Zona Asia.
Kala itu, Indonesia dan Uzbekistan masuk Grup 5.
Keduanya bersaing dengan Yaman dan Kamboja.
Ketika menjamu Uzbekistan di Surabaya, 1 Juni 1997, Indonesia harus puas bermain imbang 1-1.
Gol Sudirman pada menit ke-34 dibalas oleh Maksim Shatskikh menit ke-70.
Kemudian saat bertandang ke Tashkent pada 20 Juni 1997, skuad Garuda dipermak telak 0-3.
Timnas Indonesia juga pernah menghadapi Uzbekistan pada turnamen PSSI Anniversary Cup 2018.
Selain Indonesia selaku tuan rumah dan Uzbekistan, turnamen tersebut juga diikuti oleh Korea Utara dan Bahrain.
Saat jumpa Uzbekistan, Timnas Indonesia yang diarsiteki Luis Milla bermain imbang tanpa gol.
Di level junior, pada ajang pesta olahraga multi cabang Asian Games di Hangzhou, China, 2022 lalu, Indonesia sempat bermain imbang dengan Uzbekistan 0-0 dalam penyisihan grup.
Saat itu, Shin Tae-yong telah menjabat pelatih kepala Timnas Indonesia.
Uzbekistan lolos ke babak 16 besar sebagai juara Grup C, sedangkan Indonesia melaju ke fase gugur sebagai salah satu tim peringkat tiga terbaik.
Pertarungan skuad muda Indonesia dan Uzbekistan juga pernah terjadi pada Piala Asia U-20 2023, Maret lalu.
Kala itu, Uzbekistan menjadi tuan rumah.