W latach 1945–1976, w czasie podziału państwa wietnamskiego na Demokratyczną Republikę Wietnamu i Wietnam Południowy, istniały dwie wietnamskie reprezentacje. Reprezentacja DR Wietnamu grała rzadko, najczęściej z drużynami z innych państw socjalistycznych, głównie z KRLD i Chinami. Ostatni raz wystąpiła w 1966 roku. Reprezentacja Wietnamu Południowego była znacznie aktywniejsza na futbolowej arenie międzynarodowej. Dwukrotnie – w 1956 i 1960 roku – brała udział w finałach rozgrywek o Puchar Azji. W obu turniejach zajęła czwarte miejsce.
Po zjednoczeniu i proklamowaniu w lipcu 1976 roku Socjalistycznej Republiki Wietnamu drużyna narodowa nie zagrała ani razu przez piętnaście lat. Dopiero w listopadzie 1991 meczem z Filipinami Wietnam powrócił do rodziny piłkarskich drużyn narodowych.
Od tego czasu ani razu nie udało mu się awansować ani do finałów mistrzostw świata, ani rozgrywek o Puchar Azji. W tej drugiej imprezie zadebiutowała w 2007 roku jako jeden z czterech gospodarzy turnieju.