Framställningen organiserades av Ilia Bobin, en rysk läkare som flydde Putins regim och har bott i Portugal de senaste tre åren. Med 12 167 underskrifter begärs att regeringens föreslagna ändringar av medborgarskapslagen - att förlänga den obligatoriska bosättningsperioden till sju år för portugisisktalande medborgare och tio för andra - endast ska gälla nyanlända. De som redan bor i Portugal bör behålla det nuvarande femårskravet, heter det i framställningen.
"Vi är många som arbetar och vill integreras", säger Bobin, som bor i Seixal och håller på att lära sig portugisiska i hopp om att kunna praktisera som läkare. Fram till dess driver han ett städföretag tillsammans med sin fru. Han sa att han valde Portugal delvis på grund av dess rättvisa tidslinje för naturalisering.
Gruppen inledde framställningen för att skydda förväntningarna hos tusentals utländska invånare som har planerat sina liv, karriärer och framtid kring femårsregeln. De hävdar att det inte bara skulle vara orättvist att tillämpa nya regler retroaktivt, utan att det också skulle bryta mot den rättssäkerhetsprincip som finns inskriven i den portugisiska konstitutionen.
Bland undertecknarna finns yrkesverksamma inom sektorer som IT, näringsliv, sjukvård och tjänster, samt föräldrar till barn som redan är integrerade i det portugisiska skolsystemet. "Vi är inte potentiella invandrare, vi är redan här", hävdar de.
I framställningen betonas att de utländska invånarna följt lagen i god tro och nu riskerar att få sina planer omkullkastade. I överklagandet hänvisas till rättsprinciper som skydd för berättigade förväntningar, förbud mot retroaktiva lagar och likhet inför lagen.
Framställningen lyfter också fram internationella studier som visar att naturalisering hjälper migranter att integreras mer fullständigt, med bättre jobbutsikter, högre inkomster och starkare samhällsband.
Regeringen hävdar att förändringarna är nödvändiga, men kritiker påpekar att om man tar bort möjligheten till medborgarskap för befintliga invånare kommer det inte att minska invandringen, utan kan istället leda till att mer kvalificerade invandrare lämnar landet.
De föreslagna rättsliga reformerna debatteras för närvarande i det portugisiska parlamentet. De omfattar inte bara förändringar av den bosättningstid som krävs för naturalisering, utan även nya regler som gör det möjligt att återkalla medborgarskap i fall som rör allvarliga brott, åtgärder som redan möter konstitutionell oro från vänsterpartier.