Ordförandeministern, som övervakar migrationspolitiken, lovade att planen innehåller strängare regler, en strategi för att locka kvalificerade yrkesutövare och differentierad behandling av portugisisktalande.
António Leitão Amaro har kritiserat den nuvarande utlänningslagen, som tillåter legalisering i Portugal av dem som anländer på turistvisum, genom intresseanmälan, och bristen på lämplig mottagningsinfrastruktur.
"Migrationspolitiken är ett av den tidigare regeringens stora misslyckanden" och "ett av de tyngsta arv vi har fått", sade han på lördagen i en intervju med Diário de Notícias och TSF, och kritiserade "felaktiga val av lagar och inrese- och regulariseringsregler i Portugal, men också på grund av institutionernas kollaps, ett resultat av valen och processen att släcka SEF (Foreigners and Borders Service).
SEF och den höga kommissionen för migration (ACM) avskaffades i oktober 2023 och ersattes av den nybildade byrån för integration, migration och asyl (AIMA).
Efter ett möte med parlamentsledamöter hade Leitão Amaro redan lovat att se över den institutionella modellen för att hantera migration i Portugal.
"Portugal hade en institution, institutionen eliminerades, dess mänskliga resurser fördelades mellan flera institutioner", ett beslut som kritiserades av flera partier och organisationer, sade ministern till journalister och lovade att de nya åtgärderna kommer att omfatta en "korrigering också på det institutionella området", utan att förbinda sig till underhållet av AIMA.
År 2023 behandlade Portugal nära 180 000 invandrarregleringar, men det finns fortfarande 400 000 pågående frågor, "inklusive intresseanmälningar för det första uppehållstillståndet, ansökningar om familjeåterförening, viseringsansökningar, förnyelse av visum eller uppehållstillstånd, visumprocesser för CPLP [Community of Countries and Portuguese Official Language] medborgare".
Bland dessa kandidater har många redan lämnat det nationella territoriet på grund av brist på svar från staten.
AIMA tar emot i genomsnitt fem tusen ärenden per vecka och har en svarskapacitet på mindre än hälften av det antalet.