在越南战争期间,越共的补给线路越过边境, 最显著的是胡志明小径的南部, 柬埔寨为了容忍越共在边境的存在, 试图获得领土让步, 1975年,民族主义共产主义的红色高棉人占领柬埔寨,并把获得部分或全部的Kampuchea Krom作为优先事项. 在西贡落入北越后一天发生的一次短暂的高棉入侵被击退,然后从1976年到1977年进行了边界讨论. 随着关系恶化,越南在边境发生了许多冲突,最终入侵柬埔寨.
在1978年推翻红色高棉. 在1983年,双方就边界问题重新开始讨论,1985年双方承诺承认边界在独立时的状态. 讨论一直持续到上世纪90年代初. 2005年签署了一项条约,随后在2012年完成了地面划界.