Za dete koje poreklom stiče državljanstvo, kao i za lice starije od 18 godina rođeno u inostranstvu koje je do 23. godine podnelo zahtev za upis, činjenica državljanstva upisuje se u MKR istovremeno sa upisom rođenja — u rubriku Državljanstvo, a u rubriku Primedbe upisuje se isprava kojom se dokazuje državljanstvo roditelja odnosno usvojioca, kao i pismena prijava i zahtev. Za dete koje državljanstvo stiče rođenjem na teritoriji RS, činjenica se upisuje u MKR u koju je upisano rođenje, u rubriku Naknadni upisi i zabeleške, uz navođenje isprave kojom roditelji dokazuju da su bez državljanstva ili rešenja organa (ako se upis vrši istovremeno sa rođenjem — u rubriku Primedbe).
Za lica koja steknu državljanstvo prijemom ili po međunarodnim ugovorima, upis se vrši odmah po pravnosnažnosti rešenja o sticanju, u rubriku Naknadni upisi i zabeleške, sa zabeleškom o rešenju i datumu dostavljanja. Za lice za koje je MUP doneo rešenje o utvrđivanju državljanstva, upis se vrši odmah po donošenju rešenja, uz odgovarajuću zabelešku; za lice koje se smatra državljaninom po članu 52 (osnov prestao 9. oktobra 2012) upis se vrši na osnovu akta organizacione jedinice MUP-a, a kao datum upisa uzima se datum davanja izjave da RS smatra svojom državom.
Prestanak državljanstva upisuje se u MKR u rubriku Naknadni upisi i zabeleške, sa zabeleškom o načinu prestanka, rešenju i datumu dostavljanja; ako je činjenica državljanstva bila upisana u knjigu državljana ili druge ranije evidencije, zabeleška se upisuje u tu evidenciju. Poništavanje rešenja o otpustu (kad lice ne stekne strano državljanstvo) i poništavanje rešenja o sticanju/prestanku i upisa državljanstva (kad su izvršeni protivno propisima, na osnovu lažne ili falsifikovane izjave ili isprave) upisuju se u rubriku Naknadni upisi i zabeleške. Ako su knjige državljana uništene ili nestale, njihovom obnavljanju pristupa se bez odlaganja — građani daju istinite podatke, a ministar unutrašnjih poslova rešenjem određuje obnavljanje, postupak i rok.