Nguyễn Văn Tùng đã có pha lập công đáng nhớ tại SEA Games 2023, khi thực hiện pha đánh đầu tung lưới U22 Lào, đóng góp vào chiến thắng chung cuộc 2-0 cho U22 Việt Nam ở trận ra quân SEA Games 2023 cách đây 2 ngày. Xuất phát từ nỗ lực tranh bóng và chuyền từ cánh phải của Thanh Nhàn, tiền đạo Nguyễn Văn Tùng dũng mãnh bật cao đánh đầu lái bóng ở khoảng cách 16 mét, bóng bay bổng khiến thủ môn U22 Lào bất ngờ. Thủ thành này dù bật lên nhưng bóng đã vượt khỏi tầm với và đi vào lưới.
Bàn thắng của Văn Tùng được thực hiện ở thời điểm trận đấu mới diễn ra được 1 phút 46 giây. Nhờ đó, Văn Tùng đã vượt qua Tiến Linh để trở thành cầu thủ Việt Nam ghi bàn nhanh nhất trong 10 năm qua tại SEA Games. Trước đó, Tiến Linh đã có pha lập công ở phút thứ 3, trong chiến thắng 6-1 trước Lào tại SEA Games 2019. Tính rộng hơn, anh là cầu thủ Việt Nam ghi bàn nhanh thứ 3 trong lịch sử SEA Games, sau 2 tiền bối, Văn Quyết và Huỳnh Đức.
Màn ăn mừng theo kiểu "Chiến binh báo đen Wakanda" của Văn Tùng khi đó được các phóng viên ảnh, trong đó có nhà báo Nguyễn Văn Cường của Tạp chí Bóng đá chụp lại. Thông qua một người bạn, Văn Tùng đã nhận được những bức ảnh kỷ niệm về bàn thắng chớp nhoáng của mình tại SEA Games 2023. Đáng khen ở chỗ, anh đã cất công tìm hiểu để biết rõ tác giả chụp những tấm ảnh đó. Văn Tùng thậm chí còn trăn trở vì ban đầu anh chưa thể liên hệ được với nhà báo Văn Cường của Tạp chí Bóng đá để xin phép đăng ảnh lên facebook cá nhân của mình.
Thông qua giới thiệu của một số người bạn, Văn Tùng đã có thể kết bạn với tác giả ảnh và nhận được sự đồng ý. Tiền đạo của U22 Việt Nam cũng không quên chú thích tên tác giả ảnh trên bài đăng mạng xã hội của mình. Tôn trọng bản quyền là điều vẫn còn nhức nhối ở Việt Nam. Vậy nên, ý thức xin phép sử dụng hình ảnh và ghi nhận công sức của tác giả ảnh là điều thể hiện tính chuyên nghiệp đáng khen của Văn Tùng.
Nói về chuyên môn, Văn Tùng được HLV Phạm Minh Đức nhận xét: “Từ trước trận đấu với Lào, tôi đã hy vọng cậu ấy sẽ ghi bàn thắng bằng một nhịp dứt điểm, khi bóng tạt từ biên vào. Quả thực, Văn Tùng đã làm như thế. Đó là điểm mạnh trong cảm giác cầu môn của cậu ấy. Văn Tùng không phải mẫu tiền đạo cầm bóng và đột phá. Văn Tùng là trung phong mũi nhọn, chờ bóng từ biên căng vào để dứt điểm bằng chân hoặc bằng đầu. Tôi nghĩ, U22 Việt Nam có thể khai thác những tình huống xuống biên rồi đưa vào trong để Văn Tùng chớp cơ hội”.