Di Piala AFF, Indonesia mencatat rekor sempurna melawan Kamboja dengan enam kemenangan dari enam pertemuan. Skor terbesar di turnamen ini terjadi pada edisi 2004 ketika Indonesia menang 8-0.
Pertemuan pertama kedua tim di ajang ini berlangsung pada 7 September 1996, saat turnamen masih bernama Piala Tiger. Indonesia menang 3-0 di Stadion Jurong, Singapura, melalui gol Kurniawan Dwi Yulianto, Peri Sandria, dan Eri Erianto.
Dominasi berlanjut pada Piala AFF 2002. Indonesia menang 4-2 dan Bambang Pamungkas mencetak hat-trick. Empat tahun kemudian, di Piala AFF 2008, Budi Sudarsono juga membuat hat-trick saat Indonesia menaklukkan Kamboja 4-0, dilengkapi satu gol dari Bambang Pamungkas.
Pada dua edisi terakhir, Indonesia tetap unggul. Di Piala AFF 2020 (yang dimainkan Desember 2021), Indonesia menang 4-2 di Bishan Stadium, Singapura, lewat gol Rachmat Irianto (dua gol), Evan Dimas, dan Ramai Rumakiek.
Terakhir, pada 23 Desember 2022, Skuad Garuda menundukkan Kamboja 2-1 di Stadion Utama Gelora Bung Karno (SUGBK). Gol penentu Indonesia dicetak oleh Egy Maulana Vikri dan Witan Sulaeman.
