Nell'epoca in cui il paese si chiamava Repubblica di Khmer, la nazionale fu una delle migliori dell'Asia. Qualificatasi per le semifinali della Coppa d'Asia 1972, fu sconfitta ed eliminata dall' e dalla nella finale per il terzo posto, ottenendo la quarta piazza.