Ngay trong lần đầu tiên tham dự môn bóng đá nam Đại hội Thể thao Đông Nam Á, Việt Nam đã phải xếp chót bảng. Và chính trận thua 1-2 trước Malaysia ở lượt thi đấu cuối cùng khiến chúng ta phải ngậm ngùi rời giải trong cay đắng.

ĐT Việt Nam đã không thể giành tấm huy chương đồng trong trận tranh hạng 3 AFF Cup 2000 sau khi thua 0-3 trước ĐT Malaysia, với các bàn thắng của Rosdi Talib ở phút 42 và cú đúp của Rusdi Suparnan ở phút 59 và 90. 

Hai bàn thắng của Jamil và Rahhil bên phía U23 Malaysia đã chấm dứt hy vọng mong manh giành vé vào bán kết của U23 Việt Nam. Chung cuộc chúng ta xếp thứ 3 với chỉ 3 điểm, kém hai đội dẫn đầu là U23 Indonesia (6 điểm) và U23 Malaysia (9 điểm).

Trận thua 0-2 trước Malaysia trên sân Shah Alam ở bán kết lượt đi AFF Suzuki Cup 2010 là khởi đầu cho màn… thoái vị của ĐT Việt Nam chỉ sau 2 năm giữ ngôi đầu bóng đá Đông Nam Á. Malaysia thì coi đây là “đòn bẩy” giúp họ thi đấu thăng hoa ở chung kết và sau đó giành chức vô địch với cú đúp của Saffe chỉ trong vòng 19 phút.

Trước lượt đấu cuối bảng A SEA Games 2013, việc U23 Malaysia cầm hòa 1-1 trước U23 Singapore cộng thêm chiến thắng 5-0 của U23 Việt Nam trước Lào giúp thầy trò HLV Hoàng Văn Phúc có cơ hội giành vé vào bán kết, nếu chúng ta đánh bại Malaysia.

Tuy nhiên hy vọng đó đã không thành hiện thực. Một lần nữa Malaysia lại khiến Việt Nam bị loại cay đắng. Hai bàn thắng chỉ trong vòng 8 phút cuối của Ashri và Saarvindran bên phía U23 Malaysia khiến U23 Việt Nam thất bại. Và bàn thắng rút ngắn tỷ số của Mạc Hồng Quân ở phút bù giờ thứ 4 hiệp 2 chỉ còn mang tính chất danh dự mà thôi. Chỉ có được 6 điểm, U23 Việt Nam kém hai đội vào bán kết ở bảng A là U23 Singapore (8 điểm) và U23 Malaysia (10 điểm). 

Sau chiến thắng 2-1 và trình diễn lối đá thuyết phục hơn hẳn Malaysia ở lượt đi trên sân Shah Alam, ĐT Việt Nam tưởng như đã cầm chắc vé vào chung kết. Chính vì vậy, việc Malaysia giành được chiến thắng 4-2 tại Mỹ Đình ở lượt về để giành quyềnh đi tiếp được coi là cú sốc lớn của giải.