Novoprimljeni i drugi državljani Srbije, najmanje dva meseca od prijema rešenja, mogu kod matične službe beogradske opštine Stari grad, ul. Makedonska br. 49 (telefoni: 011/33-00-578 i 32-20-721, lokali 276 i 278) proveriti kada mogu podići Uverenje o državljanstvu i izvode iz matične knjige rođenih. Ako je odgovor pozitivan, dokumente mogu preuzeti u bilo kojoj od 16 opština na teritoriji Beograda.