La propuesta tiene su origen en una reunión de la Comisión de Asuntos Exteriores del Congreso de finales de 1993, en la que fue aprobada una iniciativa sobre el ejercicio de la soberanía española sobre Gibraltar, en la que se afirmaba la reivindicación española de dicha soberanía como uno de los objetivos prioritarios de la política exteror.

Según el PSOE, en los últimos tiempos se ha observado con cierta preocupación "algunas actuaciones que aspirarían a modificar unilaterlamente, y por la vía de hecho, el Estatuo de Gibraltar e incluso su consideración dentro de la Unión Europea".

Por esta razón los socialistas instan al Gobierno a que impida que esos intentos tengan el efecto que se proponen y a que continúe impulsando el proceso negociador con el Reino Unido iniciado en la Declaración de Bruselas de 1984, "recordando que el cntencioso de Gibraltar debe resolverse en el estricto respeto al principio de integridad territorial mediante la recuperación del ejercicio de la soberanía española".