Debut tim nasional U-19 Uzbekistan di Kejuaraan Remaja AFC adalah di turnamen tahun 2002 di Qatar. Uzbekistan U-19 lolos ke babak sistem gugur dan di perempat final mengalahkan Syiria 4-0. Di semi final mereka menghadapi Jepang, kalah 2-4 dalam adu penalti. Di pertandingan perebutan tempat ketiga, tim nasional U-19 kalah dari Arab Saudi. Kinerja terbaik mereka di Kejuaraan AFC U-19 adalah pada 2008. Di Kejuaraan U-19 AFC 2008 tim U-19 berhasil menjadi runner-up, kalah 1-2 di final ke UEA.
Tim nasional U-20 Uzbekistan bermain tiga kali di Piala Dunia U-20 FIFA. Pada tahun 2003 dan 2009 tim keluar di babak penyisihan grup. Di Piala Dunia 2013 di Turki, tim U-20 berhasil masuk sistem gugur dan di babak 16 besar mengalahkan Yunani 3-1, tetapi kalah di perempat final dari Prancis 4-0. Pada 2013, tim Uzbekistan U-18 lolos ke Kejuaraan U-19 AFC 2014 di Myanmar. Mereka lolos ke perempat final dan mengalahkan Thailand U-19 2-1 yang lolos langsung ke Piala Dunia U-20 FIFA 2015. Dalam pertandingan semi final yang diadakan pada 20 Oktober 2014 Uzbekistan dikalahkan oleh Korea Utara 0:5.