Respecto a la decisión del rey Mohamed VI de dejar pescar a los barcos gallegos en los caladeros marroquíes, tras la catástrofe del "Prestige", Palacio dijo a Onda Cero que "es un gesto que valoro muy positivamente, no sólo por la ocasión, sino también porque se inscribe enun proceso de normalización de las relaciones, que pasaba por recobrar la confianza, la capacidad de diálogo".

Preguntada por el regreso del embajador español a Rabat, la ministra indicó que "esto es un proceso, y tenemos que restablecer esos niveles casi psicológicos. Por supuesto que vendrá el restablecimiento de los cauces institucionales: volverá el embajador marroquí a Madrid y, desde luego, irá el embajador español a Marruecos más pronto que tarde".