A két ország között a diplomáciai kapcsolatok 1965-ben kezdődtek, azonban 1975-ben a Khmer Rouge hatalomátvételekor ezek a kapcsolatok megszakadtak. Miután a Khmer Rouge hatalma megdőlt 1979-ben, a két ország újraélesztette a diplomáciai kapcsolatokat, és Magyarország támogatta Kambodzsát a fejlődésben, a béke és a politikai biztonság kiépítésében.
Hun Sen kambodzsai miniszterelnök kijelentette, hogy bár a két ország korábban bezárta a nagykövetségeket, a miniszterelnök szeretné újranyitni, hogy megerősíthessék mind a kétoldalú, mind a többoldalú kapcsolataikat.
A magyar külügyi sajtó szerint Szijjártó Péter, a magyar külgazdasági és külügyminiszter a következőt nyilatkozta: “Politikusaink lehetőséget kívánnak teremteni a minél szorosabb gazdasági együttműködésnek.”