Entre 1968 y 1973 se realizaron diversas rondas de negociaciones entre ambas partes en la ciudad de París, en algunas ocasiones a nivel público y otras en privado.