En 1964 y tras admitir que la situación de Gibraltar era asimilable a la de otros territorios coloniales, el Comité de los Veinticuatro de la ONU, competente en materia de descolonización, invitó a España y al Reino Unido a iniciar conversaciones para encontrar una solución negociada al viejo conflicto de soberanías. Las negociaciones se iniciaron en la primavera de 1966, pero no llegaron a buen puerto. Londres deseaba la redacción de una Constitución gibraltareña que modificase el statu quo establecido por el Tratado de Utrecht que en 1713 fijó los términos de la cesión de Gibraltar. La presión en este sentido se incrementó en 1967 con el anuncio de un referéndum en el que se daba a los gibraltareños la posibilidad de decidir si deseaban continuar bajo soberanía británica o pasar a la española. Pese a la oposición de la ONU pues el referéndum contravenía varias de sus disposiciones, éste se celebró el 10 de septiembre de 1967 con un resultado claramente favorable a la postura de Londres.
