La plus large victoire du Viêt Nam fut enregistrée à Hô Chi Minh-Ville, le , contre le Guam, qui se solda par un score sans appel de 11 buts à 0, dans le cadre des éliminatoires de la Coupe d'Asie des nations de football 2000. Pour la Coupe du monde de football 2002, l’équipe du Viêt Nam est battue au par l’Arabie Saoudite, devant le Bangladesh et la Mongolie. Une des plus larges défaites de l’équipe du Viêt Nam fut enregistrée à Incheon (Corée du Sud), le , contre Oman, qui se solda par un score de 6 buts à 0, à l'occasion des qualifications pour la Coupe d'Asie des nations 2004. Mais lors de ces éliminatoires, malgré sa non-qualification pour la phase finale du tournoi continental, le Viêt Nam réalisa un des plus grands exploits de son histoire en battant la Corée du Sud, demi-finaliste sortant du Mondial 2002, sur le score de 1-0 le à Mascate (Oman). Pour la Coupe du monde de football 2006, elle est battue au par la Corée du Sud et le Liban tout en étant devant les Maldives.