Siste gongen Stortinget tok stilling til spørsmålet om dobbelt statsborgarskap var i innstillinga om lov om norsk statsborgerskap (statsborgerskapsloven), Innst. O. nr. 86 (2004–2005), jf. Ot.prp. nr. 41 (2004–2005). Til grunn for stortingshandsaminga låg innstillinga frå statsborgarlovutvalet (NOU 2000:32), der fleirtalet gjekk inn for at det skulle vere mogleg med dobbelt statsborgarskap. Dei konkluderte med at spørsmål knytt til stemmerett og valbarheit, verneplikt, høve til å yte vern og bistand i utlandet og tryggingsomsyn ikkje talar mot at folk skal kunne ha dobbelt statsborgarskap.