Vietnamin sodan aikana rajaa ylittivät Viet Congin varustuslinjat, erityisesti Ho Chi Minh-reitin eteläosa, mikä sai sen pommitetuksi. Vastineeksi Viet Congin läsnäolosta rajalla, Kambodža yritti saada alueellisia myönnytyksiä, vaikkakin vähällä menestyksellä. Vuonna 1975 kansallis-kommunistinen puna-khmerit valtasivat Kambodžan ja asettivat prioriteettina Kampuchea Kromin saamisen osaksi tai kokonaan. Lyhyt khmerin hyökkäys, joka tapahtui päivää Saigonin pudotuksen jälkeen Pohjois-Vietnamille, torjuttiin, ja rajaneuvottelut käytiin sitten vuodesta 1976 vuoteen 1977. Kun suhteet heikkenivät, rajalla tapahtui lukuisia taisteluita, ja Vietnam hyökkäsi lopulta Kambodjaan.
Vuonna 1978 hän syrjäytti punaiset khmerit. Rajakeskustelut käynnistyivät uudelleen vuonna 1983, ja molemmat osapuolet lupasivat vuonna 1985 tunnustaa rajan sellaisena kuin se oli itsenäistymisen aikaan. Keskustelut jatkuivat 1990-luvun alkuun saakka. Vuonna 2005 allekirjoitettiin sopimus, jonka jälkeen tehtiin maa-alueiden rajaaminen, joka valmistui vuonna 2012.