Anteriormente, la Cancillería española propuso la cosoberanía tras conocer los resultados del referendo en el Reino Unido. El ministro de Asuntos Exteriores y de Cooperación, José Manuel García-Margallo, concretó la propuesta y anunció que los gibraltareños podrán mantener la nacionalidad británica si lo desean y un estatuto fiscal propio. El canciller denunció que esta fórmula de "cosoberanía" está recogida en la Constitución española, y citó en concreto el artículo 144, que prevé la autonomía de territorios no integrados en la organización provincial.
Gibraltar pasó a manos británicas en 1713, cuando España lo cedió por el Tratado de Utrecht.
Desde hace décadas España reclama su soberanía sobre el Peñón.
La población de Gibraltar rechazó en dos referendos en 1967 y 2002 incorporarse a España.