Durante la guerra del Vietnam il confine fu attraversato dalle linee di rifornimento dei vietcong, in particolare sul tratto meridionale del sentiero di Ho Chi Minh, causando un pesante bombardamento da parte delle forze americane. In cambio di aver permesso la presenza vietcong lungo il suo confine, la Cambogia tentò di ottenere concessioni territoriali, anche se con scarso successo. Nel 1975 i Khmer rossi conquistarono la Cambogia e fecero della conquista della Kampuchea Krom una priorità. Una breve invasione Khmer avvenuta il giorno dopo la caduta di Saigon nel Vietnam del Nord fu respinta e le discussioni sul confine si svolsero dal 1976 al 1977. Con il deterioramento delle relazioni, numerosi scontri si verificarono lungo il confine, con il Vietnam che alla fine invase la Cambogia nel 1978 e spodestò i Khmer rossi. Le discussioni sul confine ripresero nel 1983, con entrambe le parti che si impegnarono nel 1985 a riconoscerlo com'era al momento dell'indipendenza. Le discussioni continuarono nei primi anni '90. Nel 2005 è stato firmato un trattato, seguito dalla demarcazione sul terreno, completata nel 2012.