Nếu người Malaysia có tiền đạo Mat Yo là "thần may mắn" khi đối đầu Việt Nam thì ở chiều ngược lại, Công Phượng cũng là "khắc tinh" với những chú hổ Đông Nam Á.
Công Phượng từng 5 lần chạm trán các đội tuyển Malaysia trong quá khứ và cả năm lần Việt Nam đều giành chiến thắng. Trong đó tiền đạo quê Nghệ An đặt dấu giày trong 6 bàn thắng (với bốn pha lập công và hai kiến tạo cho đồng đội).
Lần đầu tiên Công Phượng đối đầu với Malaysia là ở giải U19 châu Á năm 2013. U19 Việt Nam khi đó giành thắng lợi 1-0 nhờ pha lập công của Hồng Duy.
Tháng 3/2015 ở vòng loại U23 châu Á, Công Phượng ghi bàn đầu tiên vào lưới Malaysia ấn định chiến thắng 2-1 cho đoàn quân của HLV Miura. Trước đó, CP10 có pha giật gót kiến tạo cho Huy Toàn gỡ hòa 1-1.
SEA Games 2015 ở Singapore chứng kiến một Công Phượng hủy diệt Malaysia. Anh lập cú đúp trong chiến thắng 5-1, chưa kể trước đó mang về hai quả phạt đền cho đồng đội lập công.
Ở AFF Cup 2016, Công Phượng không đá chính nhưng sau thời điểm anh vào sân, Việt Nam có bàn thắng duy nhất hạ Malaysia 1-0, góp phần đẩy đối thủ bị loại ngay từ vòng bảng.
Lần gần nhất Công Phượng thi đấu trước Malaysia là ở trận giao hữu trên sân Thống Nhất vào năm 2017, ở cấp đội U23. Trận này Công Phượng ghi một bàn và có một pha kiến tạo trong chiến thắng 3-0.
Với cái duyên ghi bàn này, Công Phượng được mong đợi sẽ tiếp tục tỏa sáng khi Việt Nam đối đầu với Malaysia vào ngày 16/11. Nếu có thể giành trọn ba điểm, thầy trò ông Park Hang-seo sẽ đặt một chân vào bán kết AFF Cup 2018.