Văn Toàn fait ses débuts internationaux avec l'équipe du Viêt Nam contre Taïwan, le . Il se met immédiatement en évidence en inscrivant deux buts, le Viêt Nam s'imposant sur le score de 4-1[3].
Le , il marque son troisième but en équipe nationale, lors d'un match amical face à l'Indonésie (victoire 3-2). Il participe quelques jours plus tard à l'AFF Suzuki Cup. Lors de cette compétition organisée en Birmanie et aux Philippines, il joue quatre matchs. Le Viêt Nam s'incline en demi-finale face à l'Indonésie[3].
Le , il inscrit son quatrième but en équipe nationale, lors d'une rencontre face à l'Afghanistan. Ce match nul (1-1) rentre dans le cadre des éliminatoires de la Coupe d'Asie des nations 2019(en). Il dispute ensuite en 2018 une seconde AFF Suzuki Cup. Il ne joue qu'une seule rencontre lors de cette compétition, qui voit le Viêt Nam l'emporter en finale sur la Malaisie[3].
Par la suite, en , il participe à la phase finale de la Coupe d'Asie des nations, qui se déroule aux Émirats arabes unis. Lors de ce tournoi, il joue quatre matchs. Le Viêt Nam s'incline en quart de finale face au Japon[3].
.svg){kind=small}
