Tại VCK futsal châu Á 2004, Uzbekistan nằm cùng bảng A với 2 đội bóng Đông Nam Á là Indonesia và Campuchia. Đội bóng vùng Trung Á này tỏ ra quá mạnh khi thắng nhẹ nhàng Indonesia với tỷ số 1-0 trước khi nghiền nát Campuchia với tỷ số khủng khiếp 13-1 để hoàn tất vòng bảng với thành tích toàn thắng.
Một năm sau, trong trận mở màn bảng B vòng chung kết futsal châu Á 2005, Uzbekistan không cần phải bung toàn bộ sức mạnh vẫn dễ dàng hạ gục một đội bóng Đông Nam Á khác là Philippines với tỷ số đậm 7-1.
Chiến thắng cách biệt trước các đội bóng Đông Nam Á tiếp tục được Uzbekistan tái lập ở giải đấu châu lục năm 2006. Khi đó, Uzbekistan đánh bại đại diện của bóng đá Đông Nam Á nằm cùng bảng B là Malaysia với tỷ số 7-0.
Uzbekistan được coi là "khắc tính" với futsal Đông Nam Á.
Tại vòng chung kết futsal châu Á 2007, Uzbekistan gặp nhiều khó khăn hơn khi đối đầu với Thái Lan ở bảng B. Ở trận đấu đó, đội bóng vùng Trung Á chỉ giành chiến thắng trước đội bóng xứ sở Chùa Vàng với tỷ số sát nút 3-2.
Tuy nhiên đến giải đấu năm 2008, Uzbeskistan tiếp tục thị uy sức mạnh của mình khi đè bẹp đại diện của bóng đá Đông Nam Á là Malaysia với tỷ số cách biệt 10-0.
Theo kết quả bốc thăm của vòng chung kết futsal châu Á 2010, Uzbekistan nằm cùng bảng A với Indonesia. Trong cuộc chạm trán năm đó, Uzbekistan tiếp tục là những người giành chiến thắng tỷ số 4-2.
Năm 2012, đến lượt Indonesia trở thành "nạn nhân" của Uzbekistan khi để thua đội bóng này với tỷ số đậm 1-9 trong khuôn khổ lượt trận cuối của bảng D.
Việc phải đụng Uzbekistan ở vòng tứ kết giải futsal châu Á 2018 sẽ là thử thách rất khó khăn với futsal Việt Nam.
Gần đây nhất ở giải đấu năm 2016, Uzbekistan cũng đối đầu với 1 đội bóng Đông Nam Á là Thái Lan ở vòng bán kết. Ở trận đấu đó, Thái Lan đã chơi xuất sắc khi cầm hòa 2-2 trong thời gian thi đấu chính thức. Tuy nhiên, cuối cùng Uzbekistan vẫn giành chiến thắng 3-1 trong loạt sút penalty.
Như vậy, Uzbekistan đang có thành tích toàn thắng cả 9 trận trước các đội bóng Đông Nam Á trong vòng 14 năm nay. Liệu lần này thầy trò HLV Miguel Rodrigo có thể chặn đứng được mạch trận toàn thắng trên của Uzbekistan, hay sẽ trở thành "nạn nhân" thứ 10 của đội bóng vùng Trung Á sau trận tứ kết ngày mai?
4 Futsal Uzbekistan và Việt Nam đã gặp nhau tổng cộng 4 lần trong quá khứ. Trong đó, Uzbekistan thắng 2 trận (3-1, giao hữu năm 2011 và 2-0 năm 2017 tại Asian Indoor Games), Việt Nam thắng 1 trận (6-5, giao hữu năm 2012), hòa 1 (3-3, giao hữu năm 2016).
Video: Futsal Việt Nam 0-2 futsal Uzbekistan tại Đại hội Thể thao trong nhà và Võ thuật châu Á 2017