Được khoác lên mình chiếc áo màu đỏ kể từ năm 2004, bàn thắng đầu tiên mà CV9 ghi được cho đội tuyển Việt Nam chính là vào lưới đội tuyển Myanmar trên sân Thống Nhất (TP.HCM). 

Trong trận đấu đầu tiên tại LG Cup 2004, Công Vinh khi đó mới 19 tuổi là cầu thủ ghi bàn mở tỷ số ở phút thứ 32 từ quả sút penalty trước khi khép lại chiến thắng 5-0 cho đội chủ nhà trước đội khách Myanmar bằng pha dứt điểm lạnh lùng ở phút thứ 90+2 (Bảo Khanh, Minh Phương, Văn Quyến là những người ghi 3 bàn còn lại cho đội tuyển Việt Nam).

Bốn năm sau, đội tuyển Việt Nam lại có dịp chạm trán đội tuyển Myanmar trong trận đấu đầu tiên tại Cúp bóng đá TP.HCM 2008. Khi đó, đội chủ nhà đã chơi một trận dưới sức và để thua với tỷ số 2-3. 

Tuy nhiên Công Vinh vẫn là điểm sáng hiếm hoi của đội tuyển Việt Nam với việc ghi cả 2 bàn thắng: gỡ hòa ở phút 61 bằng một cú dứt điểm cận thành và rút ngắn tỷ số xuống còn 2-3 bằng một cú sút phạt đẳng cấp từ ngoài vòng 16m 50 ở phút 90+2.

Công Vinh đặc biệt có duyên ghi bàn vào lưới Myanmar - đối thủ của Việt Nam tại trận mở màn AFF Cup 2016.

Ở lần chạm trán gần đây nhất giữa hai đội tuyển trong trận giao hữu vào ngày 2/7/2014 trên sân Thủ Dầu Một (Bình Dương), Công Vinh tiếp tục là hung thần của đội tuyển Myanmar khi lập một cú hat trick ở các phút 18, 34, 50, góp phần vào chiến thắng hoành tráng 6-0 của đội tuyển Việt Nam trong trận đấu ra mắt của HLV Miura (3 bàn còn lại được ghi bởi Văn Quyết và 1 cú đúp của Hải Anh).

Như vậy tính đến thời điểm này, Công Vinh đã có tổng cộng 7 lần phá lưới Myanmar, nhiều nhất trong số các chân sút của đội tuyển Việt Nam từ trước đến nay.

Người hâm mộ bóng đá Việt Nam hy vọng rằng với cái duyên ghi bàn vào lưới Myanmar đó, tiền đạo xứ Nghệ sẽ tiếp tục "nổ súng" trong trận đấu ngày mai để mang về chiến thắng đầu tay cho thầy trò HLV Hữu Thắng trong chiến dịch AFF Cup năm nay.