Los primeros intentos de la negociación se dieron en 1969 en Paipa, Boyacá, donde los presidentes Carlos Lleras Restrepo de Colombia y Rafael Caldera de Venezuela firmaron la Declaración de Sochagota el 9 de agosto de 1969, la cual condujo al inicio de la conversaciones en 1970, y que finalizaron en Roma en 1973 sin llegar a ningún punto de arreglo.