Eventuell navneendring må derfor registreres i norsk folkeregister INNEN nytt pass kan utstedes. Pass-søker kan selv sørge for at navneendringen blir registert i Norge, men det kan også gjøres i forbindelse med søknad om pass. Skjema om navne-endring utfylles og sendes sammen med "personbevis" fra det svenske skatteverket til:
Skatt Nord Tromsø
PB 6310
NO-9293 Tromsø
Passet kan ikke utstedes før endringen er blitt registrert i norsk folkeregister. Man må påregne at registeringen kan ta minst 2 uker.
Navneendring kan gjøres i håndskrevne pass, men ikke i maskinlesbare pass.