"Regeringen har informerats av AIMA om att 4.574 utländska medborgare som befinner sig i en olaglig situation kommer att meddelas att de ska lämna landets territorium", sade Leitão Amaro i ett uttalande till journalister vid regeringens högkvarter i Lissabon.

Enligt guvernören är detta den första gruppen av invandrare som meddelas av totalt 18.000 avslag.

Leitão Amaros uttalanden kom efter att Jornal de Notícias(JN) rapporterat att mer än 4.000 invandrare kommer att behöva lämna landet.