Esta frontera se formó con la historia conjunta de estas dos antiguas colonias europeas, que quedaron bajo el dominio de Francia como parte de la Indochina francesa desde finales del siglo XIX hasta su independencia en 1953. En la década de 1960 y 1970 las dos naciones se implicaron en las guerras de Vietnam y de Camboya.