Dokonywanie wpisu o narodowości umożliwiają przyjęte poprawki do Ustawy o paszportach. Opłata skarbowa za tę usługę nie jest pobierana. W paszportach, wydanych do przyjęcia poprawek do Ustawy o paszportach, narodowość nie była wpisywana.

Osoby, które życzą sobie wpisu o narodowości, powinny złożyć wniosek o wydanie nowego paszportu. Z Ustawy o paszportach wynika, że o nowy paszport można się ubiegać po wygaśnięciu jego ważności, w przypadku, gdy niektóre jego wpisy są niedokładne, gdy paszport nie nadaje się do dalszego korzystania z niego, po zmianie imienia, nazwiska, płci, udokładnieniu daty i miejsca urodzin, PESEL'u, w przypadku, gdy brak jest miejsca na nowe wizy bądź z innych przyczyn, które wskazuje osoba ubiegająca się o wydanie nowego dokumentu tożsamości.