Même si l’Etat marocain a mis en sourdine ses revendications territoriales sur Gibraltar, le Maroc est au cœur de toute solution politique du conflit hispano-britannique sur le Rocher. C’est ce que confirme, d'ailleurs, une lettre datant de juin 1940.
En avril 1979, Juan Carlos était disposé à céder Melilla au Maroc et de confier Ceuta à la tutelle internationale. Cette disposition a fait l’objet d’un câble de l’ambassade américain, résumant une discussion entre le roi et un envoyé de Jimmy Carter.