Since his days as a Vietnamese U-16 international, Quyến was considered one of the most promising young players in Vietnam and a worthy successor to the legendary Lê Huỳnh Đức.

[5] A year later, he became the youngest player to be named to the U-23 national team in preparation for the SEA Games, but he was soon released due to disciplinary issues.

[6][7] Early in 2002, Văn Quyến joined the Vietnam U-20 team to participate in the Southeast Asian U-20 Championship held in Thailand and Cambodia.

[20] In 2010, he was called back to the senior national team by coach Henrique Calisto to prepare for the 1000th Anniversary of Thăng Long - Hanoi Football Cup.

[21] But after just two training sessions with the team, Văn Quyến's ankle injury recurred and was diagnosed as requiring 6 months to recover, meaning he missed the opportunity to participate in this tournament and the 2010 AFF Cup.

[30] In June 2021, Van Quyen became the assistant to head coach Nguyen Huy Hoang, leading Song Lam Nghe An in the V.League 2021.