PP-ledarens besök i Melilla skedde på inbjudan från regionalpresidenten och partikollegan Juan José Imbroda, exakt en månad efter förre PP-ledaren José María Aznars kontroversiella besök. Då besökte Aznar Melilla som en reaktion på det senaste gränsbråket med Marocko.

Rajoy försökte tona ned kontroversen kring sitt besök och sade att han beklagar om någon känner sig stött. Han poängterade dock att han som spanjor har rätt att färdas var han vill i sitt eget land.

Socialistregeringen kritiserade Aznars tidigare besök i Melilla, medan Partido Popular anklagar socialisterna för att vika undan för Marockos provokationer.