Le porte-parole du parti de la gauche radicale espagnol « Podemos » à Sebta, a proposé d'inclure Sebta et Melillia dans la Constitution espagnole afin d'éviter leur statut de « colonies », garantir « l'hispanité » de ces deux présides occupées, et « freiner » les revendications marocaines. Podemos s'était démarqué, en janvier 2015, d'un « compte officiel » sous le nom de « Podemos Anchuelo » qui avait publié un tweet dans lequel il était écrit: « afin de normaliser les relations (avec le Maroc) et laisser derrière nous des siècles d'oppression, l'Etat devrait restituer Sebta et Melillia au peuple marocain voisin et frère ». Podemos Sebta avait immédiatement réagi à ce message en martelant: « Sebta est exactement pareille à Melillia qui font partie de manière incontestable de l'intégrité territoriale de l'Espagne ». Selon le site El Confidencial Autonómico, dans une déclaration à la télévision locale Ceuta TV, le porte-parole de Podemos a a proposé que l'on modifie la Constitution par rapport au statut des deux villes autonomes, pour parer aux « prétentions annexionnistes du Maroc ».
