Theo thống kê, Công Phượng đã 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, anh 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 người Mã, với một lối chơi tấn công đẹp mắt hiệu quả.

Lần đầu tiên tiền đạo Công 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 Á, dưới thời HLV Miura, trong chiến thắng này  tiền đạo nổi tiếng của bóng đá Việt Nam có cú đánh gót tinh tế  để Võ Huy Toàn sút xa, 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.

3 tháng sau, tại SEA Games 2015, Công Phượng 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” giúp U23 Việt Nam thắng đậm  Malaysia 5-1.

Đội tuyển Việt Nam toàn thắng Malaysia ở mọi cấp độ khi có Công Phượng. Ảnh: Dân trí

Liên tục thất bại trước Việt Nam, Malaysia đã 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 khắc tinh 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.

Theo giới chuyên mộ dự đoán, Công Phượng nhiều khả năng đá chính trong màu áo đội tuyển Việt Nam ở trận so tài tối ngày 16/11 tới đây. Nhiều người cũng kỳ vọng “Messi Việt Nam” sẽ tiếp tục thể hiện cái duyên ghi bàn vào lưới người Mã đồng thời đem về chiến thắng cho đội bóng của HLV Park Hang Seo