Under Vietnamkrigen blev grænsen krydset af Viet Cong forsyningslinjer, især den sydlige del af Ho Chi Minh Trail, hvilket fik den til at blive bombet af amerikanske styrker. Til gengæld for at tolerere Viet Cong tilstedeværelse langs grænsen, Cambodja forsøgte at udtrække territoriale indrømmelser, men med ringe succes. I 1975 overtog de nationalistiske kommunistiske Røde Khmerer Cambodja og gjorde det til en prioritet at erobre noget eller hele Kampuchea Krom. En kortvarig Khmer-invasion, der fandt sted dagen efter Saigon faldt til Nordvietnam, blev slået tilbage, og der fandt derefter grænseforhandlinger sted fra 1976 til 1977. Med forværrede relationer opstod talrige sammenstød langs grænsen, hvor Vietnam til sidst invaderede Cambodja.
i 1978 og vælte Røde Khmer. Diskussioner om grænsen blev derefter genoptaget i 1983, hvor begge sider i 1985 forpligtede sig til at anerkende grænsen, som den var ved uafhængigheden. Diskussionerne fortsatte i begyndelsen af 1990'erne. En traktat blev underskrevet i 2005, efterfulgt af en afgrænsning på stedet, som blev afsluttet i 2012.