Ở cấp độ U23, chưa lần nào U23 Việt Nam gặp U23 Uzbekistan. Tuy nhiên, ở cấp độ ĐTQG thì bóng đá Việt Nam đã 2 lần để thua đối thủ này, đó là tại vòng loại Asian Cup năm 2015.
Cụ thể, Uzbekistan thắng cả 2 trận lượt đi (3-1) và lượt về ở Mỹ Đình (3-0). Khi đó, ĐT Việt Nam khủng hoảng và được dẫn dắt bởi HLV tạm quyền Nguyễn Văn Sỹ.
Ở VCK U19 Châu Á 2012, U19 Việt Nam dưới sự dẫn dắt của HLV Mai Đức Chung đã nhận thất bại 0-4 trước U19 Uzbekistan ngay ở trận ra quân.
Còn lại, các trận đấu với Uzbekistan đều thuộc những giải giao hữu hoặc mang tính chất cọ xát trước những giải đấu lớn.
Năm 2011, trong quá trình chuẩn bị cho SEA Games 26 tại Indonesia, U23 Việt Nam gặp U23 Uzbekistan trên sân Thống Nhất tại Cúp bóng đá quốc tế TPHCM và hoà 1-1.
4 năm sau, cũng tại TPHCM 2 đội lại có tiếp trận giao hữu khác, với kết quả hoà 0-0.
Lần gần nhất U23 Việt Nam và U23 Uzbekistan gặp nhau là tại giải giao hữu M-150 Cup trên đất Thái lan. Ở trận đấu đó, U23 Uzbekistan đã giành chiến thắng với tỉ số 2-1 trước đoàn quân của HLV Park Hang-seo và sau đó vô địch giải đấu này.
Lịch sử đối đầu bóng đá Việt Nam - Uzbekistan:
Ngày 21.10.2011: U23 Việt Nam 1-1 U23 Uzbekistan (Eximbank Cup 2011)
Ngày 4.11.2012: U19 Việt Nam 0-4 U19 Uzbekistan (VCK U19 châu Á 2012)
Ngày 16.10.2013: Uzbekistan 3-1 Việt Nam (Vòng loại Asian Cup 2015)
Ngày 16.11.2013: Việt Nam 0-3 Uzbekistan (Vòng loại Asian Cup 2015)
Ngày 14.3.2015: U23 Việt Nam 0- 0 U23 Uzbekistan (Giao hữu)
Ngày 13.12.2017: U23 Việt Nam 1- 2 U23 Uzbekistan (M-150 Cup)