En el marco de las negociaciones de adhesión a la Comunidad Económica Europea, España y el Reino Unido establecieron el inicio del proceso de Bruselas (1985), por el que ésta se comprometía a comenzar un diálogo con España acerca de Gibraltar, que incluía asimismo el asunto de su soberanía.