Selama tahun 1950-an, dikenali dengan nama Pasukan bola sepak kebangsaan Vietnam Selatan adalah merupakan salah satu daripada empat pasukan terkuat di Asia dan mara ke pusingan akhir Piala Asia 1956, Piala Asia 1960, menyelesaikan di tempat keempat sebanyak 2 kali berturut-turut. Pasukan itu juga memenangi Pestabola Merdeka 1966 yang di anjurkan Malaysia.