Mereka sebenarnya sempat satu kali meraih kemenangan dari Indonesia pada tahun 1971. Namun saat itu, mereka masih bernama Republik Khmer.
Pertemuan kedua tim terakhir kali terjadi pada laga uji coba 2017. Timnas Indonesia menang 3-1 sementara pertemuan terakhir di Piala AFF terjadi pada 2008 yang berakhir dengan kemenangan Indonesia 4-0.
Meskipun demikian, Kamboja saat ini diyakini telah berkembang cukup pesat. Mereka diasuh oleh pelatih asal Jepang yang memboyong mantan pemain timnas Negeri Sakura, Keisuke Honda, sebagai asisten.
