Cùng với Khuất Văn Khang, Nguyễn Văn Trường là 2 cầu thủ hiếm hoi thuộc lứa U19 được HLV Gong Oh Kyun “chọn mặt gửi vàng” để cùng U.23 Việt Nam chinh chiến ở VCK U.23 châu Á 2022. Trước khi giải đấu diễn ra, Văn Trường được NHM biết đến bởi pha ghi bàn đẳng cấp từ giữa sân ở trận chung kết U19 QG 2022.
Dù mới 19 tuổi, nhưng Văn Trường đã ghi dấu ấn ngay ở trận ra quân gặp Thái Lan. Sở hữu thể hình 1m82, lối chơi chững chạc cùng nhãn quan chiến thuật tốt, tiền vệ số 14 đã làm lu mờ ngôi sao Chayapipat và khiến tiền vệ này có trận đấu đáng quên trong sự nghiệp, khi bị thay ra ở ngay phút 28. Ở các trận đấu sau đó, Văn Trường thường xuyên được thầy Gong trao cơ hội ra sân bất chấp hàng tiền vệ của U23 Việt Nam còn nhiều đàn anh chất lượng.
Trao đổi với báo giới sau VCK U23 châu Á 2022, HLV Gong Oh Kyun tự hào chia sẻ: “Tôi tin rằng tất cả các cầu thủ U23 Việt Nam hiện tại đều có tiềm năng sáng giá để khoác áo đội tuyển quốc gia. Nhưng tôi muốn nói riêng đến Văn Khang, Văn Trường, họ là những cầu thủ còn rất trẻ. Tất nhiên, mỗi HLV có một phong cách khác nhau nên khó đánh giá điều đó lắm”.
Thực tế, đấy không phải là lần đầu tiên ông Gong dành lời khen cho Văn Trường cùng người đồng đội Văn Khang. Nhà cầm quân Hàn Quốc chính là người phát hiện, quyết định trao cơ hội cho 2 cái tên sáng giá của lứa U19 lên U23 chỉ sau đúng 5 phút xem video của họ thi đấu.
Sau khi trở về từ VCK U23 châu Á, Văn Khang được HLV Park Hang Seo điền tên vào danh sách triệu tập ĐT Việt Nam tham dự các loạt trận giao hữu FIFA Days. Nhiều ý kiến cho rằng, nếu không dính chấn thương nặng ở giải U19 quốc tế tại Bình Dương, Văn Trường cũng xứng đáng là cái tên được HLV Park trao gửi niềm tin.
Cũng vì chấn thương cổ chân này mà Văn Trường lỡ hẹn không thể góp mặt tại vòng loại U20 châu Á 2023. Việc thiếu vắng tiền vệ trẻ của Hà Nội FC ít nhiều ảnh hưởng đến sức mạnh của U20 Việt Nam. Dẫu vậy, đội quân của HLV Đinh Thế Nam cũng hoàn thành mục tiêu góp mặt ở VCK U20 châu Á 2023.
Sau thời gian dài điều trị chấn thương, Văn Trường đã dánh dấu màn tái xuất không thể ấn tượng hơn tại giải U21 QG 2022. Tiền vệ sinh năm 2003 có giải đấu cực hay, góp công lớn giúp U21 Hà Nội FC lần thứ 6 lên ngôi vô địch ở giải trẻ quốc gia. Bên cạnh đó, Văn Trường cũng được bình chọn là cầu thủ xuất sắc nhất giải đấu.
Với những gì đã trình diễn trong thời gian qua, Văn Trường chính là một trong những cái tên nhận được niềm tin lớn của HLV Hoàng Anh Tuấn ở U20 Việt Nam. Điều đó thể hiện qua việc ông Tuấn trao băng thủ quân cho tiền vệ của Hà Nội FC.
Trước ngày lên đường, Văn Trường chia sẻ: “Tôi thấy có sự khác biệt giữa các thầy, nhưng điểm chung đó là các thầy đều rất tâm huyết với mục tiêu đề ra. Thầy Hoàng Anh Tuấn thay đổi sơ đồ liên tục với các bài tập gắn kết các cá nhân cầu thủ. Bản thân cá nhân tôi cũng được thầy sắp xếp khi thì đá tiền vệ, lúc thì đá tiền đạo. Tôi sẽ nỗ lực để hoàn thành nhiệm vụ mà thầy đề ra. Tôi đánh giá các đối thủ ở VCK U20 châu Á đều mạnh, nên toàn đội sẽ cố gắng đá hết mình để hướng tới mục tiêu giành vé đi World Cup của toàn đội”.