Evidencija o državljanima Republike Srbije vodi se u matičnim knjigama rođenih. Poslovi iz oblasti državljanstva su u delokrugu Ministarstva unutrašnjih poslova, ali je vođenje evidencije o državljanima povereno organima nadležnim za vođenje matičnih knjiga (jedinicama lokalne samouprave), dok nadzor vrši MUP. Evidencijom državljana smatraju se i knjige državljana vođene po ranijim propisima, matične knjige rođenih u DKP za lica rođena u inostranstvu koja su stekla državljanstvo, i matična knjiga jugoslovenskih državljana koju vodi MUP. Podaci se vode i elektronski, u centralnoj aplikaciji, a ovlašćeno lice može izdati uverenje o državljanstvu bez obzira na mesto upisa.
Činjenica državljanstva upisuje se u matičnu knjigu rođenih za lice koje stekne državljanstvo RS, kao i za lice koje nije upisano u MKR ili evidencije državljana a MUP donese rešenje o utvrđivanju državljanstva. Državljanstvo se upisuje u rubriku Državljanstvo. Za državljane upisane u MKR koja se vodi u RS podatak o državljanstvu unosi se u rubriku Naknadni upisi i zabeleške matične knjige u kojoj je upisano rođenje; za one koji nisu upisani u MKR u RS, upis se vrši istovremeno sa upisom činjenice rođenja.
Državljani koji nisu rođeni na teritoriji RS, a imaju prebivalište odnosno boravište, upisuju se u MKR po mestu prebivališta odnosno boravišta; ako nemaju ni prebivalište ni boravište u RS, upisuju se u MKR koja se vodi za matično područje grada Beograda koje odredi Skupština grada Beograda. Upisani podaci moraju biti čitljivi i jasni i ne smeju se brisati; ispravke se vrše po propisima o matičnim knjigama. Upis se vrši po redu prijave i bez odlaganja, a ako postoji osnovana sumnja da su podaci netačni ili sporni, matičar pribavlja mišljenje MUP-a.