Ces visites, les premières effectuées par le souverain dans les enclaves depuis son accession au trône en 1975, ont causé une vive tension diplomatique avec le Maroc.

Le chef de la diplomatie espagnole, Miguel Angel Moratinos a cherché à relativiser l'ampleur de la crise, soulignant que l'Espagne entendait conserver les "meilleures relations" avec son voisin marocain.

"Nous espérons pouvoir continuer à travailler ensemble (...). Les liens entre le Maroc et l'Espagne sont solides", a déclaré M. Moratinos en marge d'une réunion à Lisbonne des ministres des Affaires étrangères de l'Union du Maghreb arabe (UMA) et de l'Union européenne.

M. Moratinos a précisé qu'il s'était entretenu, lundi soir, avec son homologue marocain, Taïeb Fassi-Fihri, qui lui avait fait part de "sa préoccupation".

Le roi Mohammed VI s'est exprimé mardi sur la visite de Juan Carlos de manière inattendue, dans un communiqué.

Il a condamné vivement cette visite tout en prônant un dialogue "ouvert sur l'avenir" avec l'Espagne, alors que dans un discours à la nation mardi soir, à l'occasion de l'anniversaire de la "Marche verte", il n'a pas abordé la question des deux enclaves.

"Nous exprimons avec force notre vive condamnation et dénonçons avec autant de fermeté cette visite sans précédent", a écrit le souverain marocain dans le communiqué lu en sa présence lors d'une réunion gouvernementale à Casablanca.

Mohammed VI a prôné "un dialogue honnête, franc et ouvert sur l'avenir" avec l'Espagne concernant Ceuta et Melilla.

Il s'agit d'"un dialogue responsable qui garantisse nos droits de souveraineté et qui prenne en compte les intérêts de l'Espagne", a ajouté le souverain marocain.

Le secrétaire d'Etat espagnol aux Affaires étrangères, Bernardino Leon, a tenté, comme M. Moratinos, de calmer le jeu. "Il s'agit d'"une divergence sur un point précis qui ne doit pas s'étendre à l'ensemble de la relation" avec le Maroc.

"Avec le temps, je suis convaincu que cette relation va continuer à se renforcer car c'est l'intérêt réel et profond du Maroc et de l'Espagne", a ajouté le numéro deux des Affaires étrangères espagnoles.

Juan Carlos Ier a été acclamé, mardi, sur la grand-place de Melilla, par une foule compacte estimée à 30.000 personnes, aux cris de "Viva España!", "Melilla espagnole!", "Vive le roi!", sous une mer de drapeaux espagnols.

La visite qui s'est achevée vers 15H45 GMT, a suscité la protestation de Marocains à la frontière entre le Maroc et la ville, tout comme cela avait été le cas lundi à la frontière avec Ceuta.

Certains manifestants ont tenté de forcer la clôture entourant Melilla après des accrochages verbaux avec les gardes espagnols. Un manifestant a jeté un drapeau marocain du côté espagnol du grillage.

Un sénateur marocain, Yahia Yahia, qui voulait organiser une conférence de presse "dans le préside occupé de Melilla", a été brièvement interpellé au poste frontière espagnol.

L'Espagne exerce sa souveraineté sur Ceuta depuis 1580 et sur Melilla depuis 1496, places conçues à l'origine comme des postes avancés après la reconquête de l'Andalousie par les rois catholiques contre l'occupation arabe.

Le Maroc considère que les deux enclaves sont "occupées" par l'Espagne et font partie de son territoire national.