På samme måte som statsborgerskap kan erverves ved søknad, kan det opphøre ved søknad om løsning, jf. statsbrl. § 25. En norsk statsborger kan ikke uten videre gi opp sitt norske statsborgerskap, men er først lovens betingelser oppfylt, har vedkommende etter søknad krav på å bli løst fra statsborgerskapet. For den som er bosatt i utlandet, er det tilstrekkelig å godtgjøre at vedkommende har utenlandsk statsborgerskap. Er vedkommende bosatt i Norge, kreves det i tillegg at det vil være urimelig å nekte løsning.

Uavhengig av bosted er det ikke adgang til løsning dersom vedkommende blir statsløs. Imidlertid kan løsning i slike tilfeller innvilges dersom vedkommende bor i utlandet og løsning er nødvendig for å kunne erverve annet statsborgerskap. Vilkåret for løsning er da at han innen en viss frist blir statsborger i et annet land. Er ikke annet statsborgerskap ervervet innen fristens utløp, anses vedkommende fortsatt som norsk statsborger.

Ved innvilget søknad om opphør av statsborgerskap, sender statsborgermyndigheten melding til folkeregistermyndigheten, jf. fregforskr. § 7-1-1 første ledd Bokstav f.