Con la divisione del Vietnam in due stati, Vietnam del Nord e Vietnam del Sud, sorsero due nazionali di calcio. La selezione del Sud partecipò alle prime due edizioni della Coppa d'Asia, nel 1956 e nel 1960, concludendo al quarto posto in entrambe le occasioni; partecipò anche ai Giochi del Sud-est asiatico del 1959, prima edizione del torneo, in Thailandia e alle qualificazioni al , dove sconfisse per 1-0 la qualificandosi alla fase a gironi. Qui fu eliminata dopo due sconfitte contro (4-0) e (1-0). Nel 1975 il Vietnam del Sud giocò la sua ultima partita, perdendo per 3-0 contro la . La selezione del Nord, al contrario, non era membra né della AFC né della FIFA e disputò solo partite con le nazionali di altri paesi comunisti dal 1956 al 1966. La prima partita la squadra settentrionale la giocò contro la (vittoriosa per 3-5) sotto la guida del CT Truong Tan Buu. Partecipò ai Giochi delle nuove forze emergenti (GANEFO) in Indonesia nel 1962 e in Cambogia nel 1966. Al termine della guerra del Vietnam, quando entrambi i paesi si riunirono nella Repubblica socialista del Vietnam, le due nazionali scomparvero, ma la nazionale del Vietnam riunito non ottenne l'affiliazione alla AFC e alla FIFA prima del 1975.