Malaysia cũng là một đối thủ quen thuộc và không hề dễ chịu với các thế hệ ĐT Việt Nam ở các kỳ Tiger Cup trước đây và AFF Cup hiện nay. Đây là đối thủ mà thầy trò HLV Henrique Calisto đã vượt qua trên đường tiến đến chức vô địch AFF Cup 2008 nhưng cũng chính người Mã đã khiến chúng ta ôm hận ở AFF Cup 2010.
Dưới đây là 5 cuộc đối đầu đáng nhớ nhất giữa Việt Nam và Malaysia trong lịch sử AFF Cup:
Việt Nam 1-0 Malaysia (Tiger Cup 1998)
Hồng Sơn ăn mừng bàn thắng vào lưới Malaysia tại Tiger Cup 1998.
ĐT Việt Nam khi ấy dưới sự dẫn dắt của HLV Alfred Riedl đã có một giải đấu khá thành công với ngôi á quân nhưng trên chặng đường đến với trận chung kết, ‘thế hệ vàng’ của bóng đá Việt Nam cũng chỉ có thể khuất phục Malaysia với tỷ số 1-0 ở vòng bảng nhờ bàn thắng duy nhất của danh thủ Nguyễn Hồng Sơn.Việt Nam 0-3 Malaysia (Tranh hạng ba Tiger Cup 2000)
Hai năm sau khi vào đến chung kết Tiger Cup 98, ĐT Việt Nam lại cùng bảng với Malaysia. Lần này, ĐTVN đã không thể có chiến thắng trước đối thủ. Sau khi bị cầm hòa 0-0 ở vòng bảng, thầy trò Riedl đã có trận thua bạc nhược 0-3 ở trận tranh hạng ba, thất bại khiến HLV người Áo lần đầu chia tay ĐT Việt Nam./.
Việt Nam 2-1 Malaysia (Tiger Cup 2002)
Ở Tiger Cup 2002 trên đất Indonesia, ĐT Việt Nam dưới sự dẫn dắt của HLV Henrique Calisto đã trình diễn một bộ mặt tươi mới với nhiều gương mặt trẻ. Và dù không thể lọt vào chung kết sau khi thua Thái Lan 0-4 ở bán kết nhưng chiến thắng 2-1 trước Malaysia ở trận tranh hạng ba nhờ các bàn thắng của Minh Phương và Trường Giang cũng đủ giúp người hâm mộ hài lòng.
Việt Nam 3-2 Malaysia (AFF Cup 2008)
ĐT Việt Nam đã có một hành trình đầy sóng gió trước khi lên ngôi vô địch ở AFF Cup 2008 và điểm thắt của hành trình này chính là trận thắng 3-2 trước Malaysia ở vòng bảng. Đây là trận đấu mà ĐTVN đã vươn lên dẫn trước hai lần nhưng Indra Putra đã ghi hai bàn để san bằng cách biệt. Phải nhờ đến cú sút may mắn của Vũ Phong cộng thêm sự chủ quan của thủ môn Elias, ĐT Việt Nam của HLV Henrique Calisto mới có thể giành vé vào bán kết với ngôi nhì bảng B.
Vũ Phong ăn mừng bàn thắng quyết định vào lưới Malaysia ở AFF Cup 2008
Malaysia 2-0 Việt Nam (Bán kết lượt đi AFF Cup 2010)
Hai năm sau thất bại ở AFF Cup 2008, ĐT Malaysia đã trở lại đầy mạnh mẽ ở AFF Cup 2010. Ở trận bán kết lượt đi trên sân nhà Bukit Jalil, Malaysia đã có một trận đấu xuất sắc và giành chiến thắng 2-0 nhờ cú đúp của Safee Sali. Cũng cần nói thêm rằng đây là trận đấu mà hàng thủ Việt Nam đã chơi không tốt, đặc biệt là tình huống để bóng lọt qua tay của Tấn Trường dẫn đến bàn thua đầu tiên.
Tấn Trường và các đồng đội đã gục ngã ở Malaysia tại AFF Cup 2010
Trận thua này khiến ĐT Việt Nam không thể gượng dậy và chỉ có được kết quả hòa 0-0 ở lượt về, qua đó chấp nhận trở thành cựu vô địch của AFF Cup.