Rabat - Spanish sovereignty over Ceuta and Melilla, two Spanish enclaves in northern Morocco, is threatened, says a new report from the Spanish Institute Elcano.