เลกงวิญติดทีมชาติครั้งแรกในศึกไทเกอร์คัพ 2004 ในนัดที่ชนะกัมพูชาไป 9-1 และได้เป็นตัวหลักมาตลอด แต่น่าเสียดายที่กลับต้องจอดป้ายในรอบรองชนะเลิศ

ในปี 2007 เขาได้เล่นร่วมกับทีมชาติในศึกเอเชียนคัพปี 2007 โดยจบเป็นที่สองของกลุ่ม แต่น่าเสียดายที่แพ้อิรักในรอบแปดทีมสุดท้าย

เลกงวิญได้แชมป์กับทีมชาติครั้งแรกในศึกซูซูกิคัพ 2008 โดยการเอาชนะทีมชาติไทย ไปรวมสองนัด 3-2 เขายังได้บอกด้วยว่าประตูตีเสมอของเขาในนัดชิงชนะเลิศปี 2008 นัดที่สอง เป็นประตูที่ดีที่สุดในชีวิตเขาเลยทีเดียว[10]

หลังจากศึกซูซูกิคัพ 2016 ที่พวกเขาต้องแพ้อินโดนีเซียรวมสองนัด 3-4 เขาจึงประกาศอำลาทีมชาติ[11] โดยฝากสถิติลงเล่น 83 นัด ยิงไป 51 ประตู เป็นดาวซัลโวตลอดกาลของฟุตบอลทีมชาติเวียดนาม และถูกยกย่องจากเอเอฟเอฟ ว่าเป็นกองหน้าที่ดีที่สุดตลอดกาลคนหนึ่งของประวัติศาสตร์อาเซียนด้วย