Državljanstvo Republike Srbije dokazuje se izvodom iz matične knjige rođenih, uverenjem o državljanstvu odnosno izvodom iz matične knjige jugoslovenskih državljana, a u inostranstvu i važećom putnom ispravom. Izvod iz matične knjige rođenih je javna isprava kojom se dokazuje državljanstvo ako je činjenica državljanstva određenog lica upisana u MKR i ako izdati izvod sadrži taj podatak.
Uverenje o državljanstvu je javna isprava kojom se dokazuje državljanstvo i izdaje se na osnovu podataka iz evidencije državljana, samo na lični zahtev. Uverenjem o državljanstvu smatra se i izvod iz matične knjige jugoslovenskih državljana za lica koja su po Zakonu o jugoslovenskom državljanstvu iz 1996, u periodu od 1997. do 2003. godine, stekla državljanstvo rešenjem Saveznog ministarstva unutrašnjih poslova. Uverenje se izdaje i iz jedinstvene evidencije o državljanima, kao papirni dokument u skladu s propisima o državljanstvu i matičnim knjigama ili kao elektronski dokument u skladu s propisima o elektronskoj upravi.
Putna isprava je javna isprava koja državljaninu služi za prelazak državne granice, radi putovanja i boravka u inostranstvu i za povratak u zemlju; za vreme boravka u inostranstvu služi imaocu za dokazivanje identiteta i kao dokaz o državljanstvu RS. Podaci iz evidencija o državljanima vode se i čuvaju u jedinstvenoj evidenciji, u elektronskom obliku i na sredstvima za automatsku obradu; u njihovom vođenju i čuvanju, pored propisa o državljanstvu, primenjuju se i propisi o matičnim knjigama.