Statsbrl. § 26 har regler om tilbakekall av statsborgerskap dersom søkeren mot bedre vitende har gitt uriktige opplysninger eller fortiet forhold av vesentlig betydning for vedtaket.

Etter statsbrl. § 26a kan den som har norsk og annet statsborgerskap og har utvist fremferd sterkt til skade for Norges vitale interesser, ved dom tape sitt norske statsborgerskap dersom vedkommende straffes etter visse bestemmelser i straffeloven.

Melding om tilbakekallet sendes folkeregistermyndigheten, jf. fregforskr. § 7-1-1 første ledd Bokstav f.