In 1956 Indonesia recognized Cambodia as a sovereign nation, and in following year, both nations establishes diplomatic relations in 1957.
Pada tahun 1956 Indonesia mengakui Kamboja sebagai negara yang berdaulat, dan pada tahun berikutnya, kedua negara membangun hubungan diplomatik pada tahun 1957.