La Asamblea General de la ONU aprobó dos resoluciones sobre el tema (2231 (XXI), "Cuestión de Gibraltar" y 2353 (XXII), "Cuestión de Gibraltar" ), realizándose la primera propuesta formal de devolución, llevada a cabo el 16 de mayo de 1966 por el Ministro de Asuntos Exteriores Fernando María Castiella.