Dopo decenni segnati dalla guerra, dal genocidio dei Khmer rossi e dall'invasione vietnamita che rovesciò il regime dei Khmer rossi, il calcio in Cambogia tornò a essere praticato solo nel 1993. Il primo torneo ufficiale disputato dalla nuova nazionale fu la Tiger Cup 1996, in cui fu sconfitta da , , e .