Trong quá khứ, cấp đội tuyển, Malaysia mới chỉ thắng Việt Nam 5 trận trong tổng số 21 lần chạm trán gần nhất giữa hai đội. Hai lần gần nhất Malaysia vượt qua tuyển Việt Nam là trận đấu tại bán kết lượt đi AFF Cup 2010 trên sân Bukit Jalil và bán kết AFF Cup 2014.
Năm 2010, dưới sự dẫn dắt của HLV Rajagopal, ĐT Malaysia giành chiến thắng 2-0 bằng cú đúp của Safee Sali. Đó là thời điểm mà bóng đá Malaysia sở hữu nhiều cầu thủ huyền thoại và soán ngôi vương của ĐT Việt Nam.
Tại bán kết lượt về AFF Cup 2014, nơi thầy trò HLV Dollah Salleh cũng đánh bại đoàn quân của HLV Toshiya Miura 4-2 để tiến vào chung kết. Tuy nhiên, đó đã là những câu chuyện của quá khứ kể từ khi Công Phượng xuất hiện.
| Một số bàn thắng của Công Phượng vào lưới Malaysia. Tổng hợp: TK |
Lần đầu tiên Công Phượng ghi bàn vào lưới Malaysia là tại vòng loại U23 châu Á 2016. Trong trận đấu ấy, tiền đạo xứ Nghệ có cú đánh gót kiến tạo tinh tế cho Võ Huy Toàn quân bình tỷ số 1-1. Sau đó, anh trực tiếp ghi bàn ấn định thắng lợi 2-1 từ đường chuyền dài chính xác của Quế Ngọc Hải.
Chưa đầy 3 tháng sau, tại SEA Games 2015 diễn ra tại Singapore, Công Phượng tiếp tục gieo sầu cho Malaysia. Anh mang về 2 quả phạt đền cho Mạc Hồng Quân và Võ Huy Toàn, trực tiếp ghi thêm 2 bàn trong đó có một cú sút phạt “lá vàng rơi” đưa bóng vào góc chết. Chung cuộc, U23 Việt Nam thắng Malaysia 5-1.
Tháng 2/2017, Công Phượng và U23 Việt Nam tiếp tục gặp lại Malaysia trong trận giao hữu ở Thống Nhất. Tiền đạo sinh năm 1995 tiếp tục ghi 1 bàn, có 1 đường kiến tạo, giúp đội bóng của HLV Hữu Thắng đè bẹp đối thủ 3-0. Tính cả lần đối đầu ở giải U19 Đông Nam Á 2013, mỗi khi có Công Phượng, Việt Nam luôn giành chiến thắng trước Malaysia.
Bán kết lượt đi AFF Cup 2014 tại sân Shah Alam, Công Phượng không góp mặt nhưng Văn Quyết là người sút tung lưới tuyển Malaysia ở trong chiến thắng 2-1. Tại vòng bảng AFF Cup 2016 gặp tuyển Malaysia, Trọng Hoàng là người ghi bàn duy nhất mang về chiến thắng 1-0 cho thầy trò Nguyễn Hữu Thắng.
"Cầu thủ mà tôi ấn tượng nhất là Công Phượng (số 14). Cậu ấy rất khỏe, chơi bóng đầy kỹ thuật, tốc độ và có khả năng tạo ra đột biến cao. Trong suốt trận đấu, anh ta có thể là điểm sáng, với tôi, Công Phượng là một cầu thủ lớn”.
Tại AFF Cup 2018, thầy trò HLV Tan Cheng Hoe chạm trán đội tuyển Việt Nam 3 lần. Tại vòng bảng, ĐT Việt Nam cũng giành chiến thắng 2-0 trước đối thủ bằng pha lập công của Công Phượng và Anh Đức. Nếu như Công Phượng thể hiện sự tinh quái khi chọn vị trí thuận lợi để thực hiện cú dứt điểm cận thành thì Anh Đức ghi bàn từ một pha chọc khe chuẩn xác của Phan Văn Đức.
Trên sân Bukit Jalil trong trận chung kết lượt đi, ĐT Việt Nam hòa đối thủ 2-2 bằng hai pha lập công của Huy Hùng và Đức Huy. Cả hai pha lập công này đều do Phan Văn Đức kiến tạo. Đó là trận hòa duy nhất của Việt Nam khi có Công Phượng đối đầu Malaysia.