Rất nhiều lần, Việt Nam và Malaysia phải đối đầu nhau tại các giải đấu trong khu vực. Dưới đây là những trận đại chiến kịch tính nhất.
1. 09/12/2003: U23 Việt Nam 4-3 U23 Malaysia
Tại SVĐ Quốc Gia Mỹ Đình, U23 Việt Nam dẫn trước 2-1 rồi 3-1 nhờ bàn thắng của Quốc Vượng và cú đúp của Văn Quyến. Tuy nhiên, chỉ trong 2 phút, Malaysia đã gỡ hòa 3-3. Đúng vào phút thi đấu cuối cùng, Phan Thanh Bình đánh đầu dứt khoát, đưa U23 Việt Nam vào chung kết SEA Games 22
2. 8/12/2008, ĐT Việt Nam 3-2 Malaysia
Ở vòng bảng AFF Cup 2008, Việt Nam và Malaysia đối đầu nhau trong trận đấu quyết định tấm vé vào bán kết. Hai lần ĐT Việt Nam dẫn trước là 2 lần đối thủ gỡ hòa. Tới phút 86, từ khoảng cách 60m, Vũ Phong tung cú sút đập đất, ấn định chiến thắng 3-2 cho ĐT Việt Nam. Cuối cùng, ĐT Việt Nam đã vượt qua Thái Lan sau hai lượt trận cuối cùng và mang về chức vô địch lịch sử.
3. 17/12/2009, U23 Việt Nam
0-1 U23 Malaysia Vòng Bảng SEA games 2009 tại Lào, U23 Việt Nam giành chiến thắng dễ dàng trước U23 Malaysia và 2 đội gặp nhau ở chung kết. Tưởng rằng tấm HCV đã nằm chắc trong tay các cầu thủ Việt Nam thì pha đốt lưới nhà của Mai Xuân Hợp khiến đội bóng áo đỏ thua trắng.
4. 15/12/2010: Malaysia 2-0 ĐT Việt Nam
Trong trận Bán kết lượt đi AFF Suzuki Cup 2010 trên sân đối phương, ĐT Việt Nam đã để thua với tỉ số 0-2 bằng cú đúp của Safee Sali. Đến trận lượt về, chúng ta bị cầm hòa 0-0 và Malaysia vào chung kết trước khi giành chức vô địch duy nhất của họ đến tận bây giờ.
5. 11/12/2014: ĐT Việt Nam 2-4 Malaysia
Bán kết lượt đi AFF Cup 2014, ĐT Việt Nam chơi tuyệt hay và giành chiến thắng 2-1 ngay trên sân đối phương. Nhưng tới bây giờ, không ai hiểu, vì sao ĐT Việt Nam lại để thua 2-4 trên sân nhà một cách khó hiểu và bị loại đầy đáng tiếc
6. 23/11/2016: Malaysia 0-1 ĐT Việt Nam
Tại vòng bảng AFF Cup 2016, bàn thắng duy nhất của Trọng Hoàng không chỉ giúp đội tuyển Việt Nam đánh bại Malaysia mà còn giành vé sớm vào bán kết. Đáng tiếc ở vòng 4 đội mạnh nhất, Việt Nam đã để thua chung cuộc 3-4 trước Indonesia và ngậm ngùi nhìn đối phương vào chơi trận chung kết với Thái Lan.