Từ trước đến nay, ĐT Việt Nam và Malaysia đã có tổng cộng 22 lần chạm trán nhau trên mọi đấu trường. Kết quả, các "Chiến binh Sao vàng" giành chiến thắng 14, hoà 3 và thua 5 trận.
Nếu tính riêng ở đấu trường AFF Cup (trước đây là Tiger Cup), đôi bên chạm trán nhau 14 lần. ĐT Việt Nam thắng 8, hoà 3 và thua 3 trận.
Ở vòng bảng Tiger Cup 1998 diễn ra trên sân Hàng Đẫy, Nguyễn Hồng Sơn ghi bàn duy nhất vào phút 50 giúp ĐT Việt Nam đánh bại Malaysia với tỷ số 1-0.
Vòng bảng Tiger Cup 2000 diễn ra trên đất Thái Lan, ĐT Việt Nam hoà Malaysia với tỷ số 0-0 ở vòng bảng. Đến trận tranh hạng ba, đội bóng áo đỏ nhận thất bại 0-3. Các bàn thắng của Malaysia đến từ Rosdi Talib (42'), Rusdi Suparman (59', 90').
Trong trận tranh hạng ba Tiger Cup 2022, Trần Trường Giang (45') và Nguyễn Minh Phương (59') cùng nhau toả sáng giúp ĐT Việt Nam hạ Malaysia với tỷ số 2-1. Bàn duy nhất của đội bạn được thực hiện bởi Indra Putra (55').
Tại vòng bảng AFF Cup 2008 diễn ra ở Thái Lan, ĐT Việt Nam thắng 3-2 trước Malaysia nhờ cú đúp của Nguyễn Vũ Phong (72', 86') và pha làm bàn của Phạm Thành Lương (16'). Hai bàn thắng của "Harimau Malaya" đều đến từ Indra Putra (20', 85').
Lượt đi vòng bán kết AFF Cup 2010 trên sân nhà Bukit Jalil, Malaysia thắng ĐT Việt Nam 2-0 nhờ cú đúp của Mohd Safee vào các phút 61 và 80. Lượt về trên sân Mỹ Đình, đôi bên hoà nhau 0-0.
Lượt đi vòng bán kết AFF cup 2014, ĐT Việt Nam lội ngược dòng giành chiến thắng 2-1 trên sân khách nhờ các pha làm bàn của Võ Huy Toàn (32') và Nguyễn Văn Quyết (60'). Bàn mở tỷ số của đội chủ nhà đến từ Safiq Rahim (14' pen).
Đáng tiếc là lượt về trên sân Mỹ Đình, ĐT Việt Nam nhận thất bại 2-4. Tiền đạo Lê Công Vinh lập cú đúp vào phút 22 (pen) và 79. Bốn bàn thắng của đội khách đến từ Safiq Rahim (4' pen), Norshahrul Idlan (16'), Đinh Tiến Thành (16' og) và Shukor Adan (43').
Ở vòng bảng AFF Cup 2016, Nguyễn Trọng Hoàng ghi bàn duy nhất vào phút 80 giúp ĐT Việt Nam hạ Malaysia với tỷ số 1-0.
Vòng bảng AFF Cup 2018, ĐT Việt Nam vượt qua Malaysia với tỷ số 2-0 nhờ các pha làm bàn của Nguyễn Công Phượng (11') và Nguyễn Anh Đức (60’).
Trận chung kết lượt đi AFF Cup 2018, ĐT Việt Nam hoà Malaysia với tỷ số 2-2. Nguyễn Huy Hùng (22') và Phạm Đức Huy (25') là những người lập công giúp các học trò HLV Park Hang-seo dẫn trước 2-0. Hai bàn gỡ của đội chủ nhà đến từ Shahrul Saad (36'), Safawi Rasid (61').
Trận lượt về trên sân nhà, ĐT Việt Nam giành chiến thắng 1-0 nhờ bàn thắng của Nguyễn Anh Đức từ phút thứ 6. Thắng chung cuộc 3-2 trước Malaysia sau 2 lượt trận, HLV Park Hang-seo và các học trò đã lên ngôi vô địch.
Tại vòng bảng AFF Cup 2020 diễn ra hồi năm ngoái, ĐT Việt Nam đại thắng 3-0 trước Malaysia. Nguyễn Quang Hải (32'), Nguyễn Công Phượng (36') và Nguyễn Hoàng Đức (89') là những người điền tên lên bảng điện tử.