Den sittande övergångsregeringen, ledd av den socialdemokratiske premiärministern Luís Montenegro, säger att det handlar om att hantera ett stort antal oavgjorda ärenden om uppehållsrätt.
Enligt portugisiska Jornal de Notícias får drygt 4.500 personer nu 20 dagar på sig att lämna landet frivilligt. De som inte gör det riskerar att bli tvångsutvisade till sina hemländer.
Montenegro förnekar att åtgärden har koppling till det kommande valet.
– Om man inte uppfyller kraven måste man återvända till sitt ursprungsland – i lugn och ro, säger han till nyhetsbyrån Lusa.
Montenegros minoritetsregering har suttit sedan juli och föll i mars efter en misstroendeomröstning, där både vänstern och det invandringskritiska högerpartiet Chega röstade för att fälla honom. Misstankar om intressekonflikter inom regeringen låg bakom omröstningen.
Samtidigt har Portugal, likt många andra europeiska länder, sett en kraftig ökning av invandringen från tredje världen.
På tio år har antalet utlänningar i landet nästan tredubblats och uppgår nu till omkring 1,5 miljoner personer.
Många kommer numera från länder som Indien, Gambia, Afghanistan och Colombia.
Antalet asylsökande ökade med 31 procent det senaste året.
Samtidigt har också gruppen så kallade digitala nomader växt snabbt. De är ofta höginkomsttagare och inte sällan västeuropéer som arbetar på distans under kortare perioder, gärna från ett soligt land.
Men deras närvaro har också lett till kritik – eftersom hyrorna stiger och lokala invånare trängs undan och ekonomin förändras.
Till följd av det folkliga missnöjet har Portugal nu tagit bort flera förmåner för digitala nomader, bland annat en särskild skattesats.
Chega – som kombinerar högerpolitik med stark invandringskritik – blev tredje största parti i det senaste valet. Nu hoppas Montenegro att han kan vinna röster genom en liknande linje, trots kritik från både höger och vänster.
Men med bara dagar kvar till valet är det fortfarande oklart om någon partikan nå en stabil majoritet. Situationen bäddar för ännu en period av politisk osäkerhet.
