Iako je nogomet sve popularniji u zemlji, nedostatak financijskih sredstava priječio je njegov razvoj. Svoj jedini nastup na velikom međunarodnom natjecanju reprezentacija (tada Kmerske Republike) imala je naAzijskom kupu 1972. godine, gdje su osvojili četvrto mjesto. Aktualni izbornik jeRyu Hirose.
Nakon što je1954. godine postala članicaFIFA-e iAFC-a, Kambodža je1972. godine, kaoKmerska Republika, nastupila naAzijskom kupu 1972. uTajlandu. Nakon inicijalnih poraza odIrana iJužne Koreje, reprezentacija je uvjerljivo porazilaKuvajt i izborila nastup u polufinalu. U polufinalu opet gubi od Irana te odlazi u borbu za treće mjesto protivTajlanda, od kojega gubi nakon jedanaesteraca (5:3). Ipak, četvrto mjesto na ovom turniru ostaje najbolji plasman Kambodže, ali ujedno i jedino njihovo sudjelovanje na nekom velikom međunarodnom natjecanju.
Tokom diktatureCrvenih Kmera irata s Vijetnamom, reprezentacija nije participirala u međunarodnom nogometu, vrativši se tek početkom 90-ih godina; prvi turnir nakon turbulentnog perioda bio im je regionalniKup tigra 1996. godine, na kojem su izgubili sve utakmice.
Od tada, Kambodža je, ako bi i sudjelovala, uglavnom završavala svoju participaju u kvalifikacijskoj fazi i to uglavnom bez nekih značajnijih rezultata.