A vietnámi háború alatt a határon Viet Kong ellátási vonalai mentek át, leginkább a Ho Chi Minh-út déli szakasza, ami miatt az amerikai erők erősen bombázták. Cserébe a Vietkong jelenlétének a határ mentén való tűréséért Kambodzsa megpróbált területi engedményeket kihúzni, bár kevés sikerrel. 1975-ben a nacionalista-kommunista Vörös Khmerek átvették Kambodzsát, és a Kampuchea Krom egy részének vagy egészének megszerzését tették elsődlegesnek. Egy rövid khmér inváziót, amely egy nappal azután következett be, hogy Szaigon észak-vietnámiak alá került, visszaverték, és 1976 és 1977 között határviták zajlottak. A kapcsolatok romlásával számos csatát vívtak a határ mentén, és végül Vietnammel is.
1978-ban megtámadta Kambodzsát és elűzte a Vörös Khméreket. A határról folytatott tárgyalások ezután 1983-ban újra kezdődtek, és 1985-ben mindkét fél kötelezettséget vállalt arra, hogy elismerik a határt, ahogy az függetlenségkor volt. A viták az 1990-es évek elejéig folytatódtak. 2005-ben aláírták a szerződést, majd 2012-ben befejezték a földi demarkációt.