Uttalandet kommer sedan tusentals människor, främst araber från grannlandet Marocko, under veckan korsat gränsen illegalt genom att via havet ta sig runt de barriärer som skiljer de båda länderna åt.
– Alla som tagit sig in i Ceuta eller Melilla illegalt ska omedelbart skickas tillbaka i enlighet med Spaniens avtal med Marocko, säger Sanchéz.
Spaniens regering har satt in militär för att hantera situationen i de båda spanska enklaverna och premiärministern anklagar den högerliberala oppositionen för att vara otydliga i sin hållning gentemot araberna.
Kastade sten på polisen
Videoklipp i sociala medier visar kaotiska scener där hundratals araber går till attack mot och kastar sten på spansk polis så snart de tagit sig in i Ceuta. Arabernas aggressiva beteende har fått flera medier och politiker i Spanien att likna händelserna vid en arabisk "invasion".
Marockos regering kräver att Spanien betalar 434 miljoner euro, motsvarande 4,4 miljarder svenska kronor, varje år för att förhindra att Marockos medborgare försöker ta sig illegalt till de spanska exklaverna Ceuta eller Melilla, skriver El País. Den spanska regeringen har hittills gått med på att betala en tiondel av det beloppet.
Arabinvasionen av Ceuta ska ses mot bakgrund av att Spanien nyligen beviljade Brahim Ghali, ledaren för Polisario, sjukvård i Madrid. Polisario är en separatistgrupp som kräver självständighet för Västsahara från Marocko. Att han beviljats sjukvård i Spanien retar upp regeringen i Marocko, som hämnas genom att skicka araber mot Spanien.