Indonesia dan Kamboja memiliki pertalian sejarah, asal usul dan kebudayaan. Hubungan antara kedua negara berlangsung sejak dahulu kala, diawali pada abad ke 8-9 Masehi semasa Raja Cailendra di Nusantara yang membangun candi Borobudur dan Raja Jayawarman II di Kamboja yang membangun candi Angkor.