Tiền đạo HAGL sẽ là lá bài đặc biệt của tuyển Việt Nam trước Malaysia trong khuôn khổ vòng bảng AFF Cup 2018 diễn ra ngày 16/11. Anh đã 5 lần góp mặt trong các trận đấu với Malaysia ở cấp độ U19, U23 và tuyển quốc gia. Công Phượng ghi 4 bàn, thực hiện 2 đường kiến tạo và đem về 2 quả phạt đền. Trong 5 trận đó, Việt Nam toàn thắng.
Lần đầu tiên Phượng ghi bàn vào lưới Malaysia là hôm 27/3/2015 tại vòng loại U23 châu Á. Trong trận đấu ấy, số 10 có cú đánh gót kiến tạo tinh quái cho Võ Huy Toàn quân bình tỷ số 1-1 trước khi trực tiếp ghi bàn ấn định thắng lợi 2-1 ngay tại Shah Alam.
Chưa đầy 3 tháng sau, tại SEA Games 2015, tiếp tục là Công Phượng gieo ác mộng 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 theo phong cách “lá vàng rơi”. U23 Việt Nam thắng Malaysia 5-1. 90 phút ấy cũng được xem là trận đấu hay nhất của Công Phượng tại các đội tuyển Việt Nam.
Hai thất bại trước U23 Việt Nam và Công Phượng trong vài tháng khiến bóng đá trẻ Malaysia có năm thảm bại. Họ không được dự vòng chung kết U23 châu Á 2016, bị loại sớm ở vòng bảng SEA Games 2015. Công Phượng trở thành cái tên đặc biệt khó chịu với người Malaysia.
7/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. Số 10 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.
Không chỉ ghi bàn, mỗi khi Phượng hiện diện trên sân, các đội tuyển Việt Nam đều toàn thắng trước Malaysia.
Giải U19 châu Á 2013, Phượng có mặt trong đội hình U19 Việt Nam thắng 1-0 trước Malaysia. Người ghi bàn trận này là Nguyễn Phong Hồng Duy. Đến AFF Cup 2016, Phượng được tung vào sân phút 63. 17 phút sau, đàn anh Trọng Hoàng ghi bàn duy nhất giúp Việt Nam thắng 1-0. Tại 2 giải ấy, Malaysia đều bị loại từ vòng bảng.
Bản thân Công Phượng đang sở hữu phong độ cao. Anh đã ghi 12 bàn tại V.League 2018 và mới có pha lập công đầu tiên ở AFF Cup trong trận gặp Lào. Vận may và phong độ của Công Phượng sẽ góp phần giúp HLV Park Hang-seo tự tin hơn trước trận gặp Malaysia vào ngày 16/11.
