В связи с вооружённым конфликтом 1977—1991 гг. обострились территориальные споры между Вьетнамом и Камбоджей. В 1985 года был подписан договор о разграничении национальных границ, который камбоджийская сторона подписала под давлением со стороны Ханоя. Долгие годы Камбоджа пыталась оспорить документ. В 2005 году Вьетнам и Камбоджа подписали дополнительное соглашение к договору от 1985 года. В 2011 году правительство Камбоджи объявило, что ускоряет процесс демаркации границы с Вьетнамом. 24 июня 2012 года Нгуен Тан Зунг и Хун Сен лично участвовали в демаркации последнего участка общей границы и подтвердили намерения о сотрудничестве и дружбе двух стран.