Državljanstvo Republike Srbije prestaje na tri načina: otpustom, odricanjem i po međunarodnim ugovorima. Državljaninu prestaje državljanstvo otpustom ako podnese zahtev i ispunjava uslove: da je navršio 18 godina, da nema smetnji u pogledu vojne obaveze, da je izmirio poreze i druge zakonske obaveze u RS, da je regulisao imovinskopravne obaveze iz bračnog odnosa i odnosa roditelja i dece prema licima koja žive u RS, da se protiv njega u RS ne vodi krivični postupak za dela koja se gone po službenoj dužnosti (a ako je osuđen na zatvor — da je kaznu izdržao) i da ima strano državljanstvo ili dokaz da će biti primljen.
Podnosilac zahteva za otpust može istim zahtevom tražiti otpust i za svoju decu do 18 godina, uz saglasnost drugog roditelja; kod razvedenih roditelja zahtev može podneti samo roditelj kome je dete pravnosnažno povereno, a ako drugi roditelj ne da saglasnost, nepoznatog je prebivališta ili je lišen poslovne sposobnosti/roditeljskog prava, zahtev se prihvata ako je to po mišljenju organa starateljstva u interesu deteta. Ako lice koje je dobilo otpust ne stekne strano državljanstvo u roku od godinu dana od rešenja o otpustu i ostaje bez državljanstva, organ će rešenje poništiti na pismeni zahtev tog lica, podnet u roku od tri meseca od isteka te godine.
Prestanak državljanstva odricanjem moguć je za punoletnog državljanina koji je rođen i živi u inostranstvu i ima i strano državljanstvo — on se može do navršene 25. godine odreći državljanstva RS. Državljanstvo prestaje danom dostavljanja rešenja o otpustu, a u slučaju odricanja — danom davanja izjave o odricanju. Državljanstvo može prestati i na osnovu potvrđenog međunarodnog ugovora, pod uslovima uzajamnosti.