关系亦相当多变，直至近年才日趋稳定。两国于1953－1958年保持柬埔寨独立前的领事关系，但终止领事关系后即撤离领事馆，无密切往来；直至在高棉共和国新政权主导下，于1970－1975年曾互设官方代表团，但在政局不稳下双方关系难以推进，红色高棉时期又实行锁国政策，之后亦内战频仍，双方往来全面中断；1993年恢复柬埔寨王国，1995－1997年因贸易往来亦曾于对方首都恢复设立具大使馆性质的代表机构，但因政变及柬埔寨官方依循「一个中国」原则而裁撤，目前对柬埔寨的相关事务由设在越南的。
政治