La înregistrarea cererilor de redobândire a cetăţeniei române (art.11 din Legea cetăţeniei române nr. 21/1991, republicată) solicitanţii sunt obligaţi să prezinte la registratură documentul care atestă dreptul de şedere pe teritoriul României: documentul de trecere a frontierei (paşaport, titlu de călătorie etc.) sau permisul de şedere de scurtă sau lungă durată. Documentul va fi prezentat în original şi în copie, aceasta din urmă fiind anexată cererii.