Norint dvigubos pilietybės galimybę paversti taisykle, reikalingi atitinkami Lietuvos Konstitucijos pakeitimai, kurie galimi tik referendumo būdu. Šį reikalavimą nuolat pabrėžia šalies Konstitucinis Teismas, kuris turi išimtinę prerogatyvą aiškinti Konstitucijos nuostatas.
Konstitucijos garantu turintis būti Prezidentas, pasidavęs užsienio lietuvių spaudimui, kažkodėl irgi suabejojo, kad tauta per referendumą gali nepritarti dvigubos pilietybės suteikimui, ir taip pat samprotauja, jog gal dvigubą pilietybę būtų galima suteikti keičiant tik įstatymus.
Dešiniųjų ir kairiųjų lyderiai Andrius Kubilius ir Gediminas Kirkilas arogantiškai pasišovė pamokyti Konstitucinį teismą konstitucinės teisės. Jie pareiškė dvigubos pilietybės problemą galintys išspręsti Pilietybės įstatymo pataisomis, kurias turėtų priimti Seimas.
Naujosios sąjungos (socialliberalų) frakcijos nuomone, taip būtų paminta referendumu priimta šalies Konstitucija. Tik visuotinu šalies piliečių balsavimu Tauta gali apsispręsti šiuo itin svarbiu dvigubos pilietybės klausimu.
Naujosios sąjungos frakcijos nuomone, aiškinti Konstitucijos nuostatas gali tik Konstitucinis teismas, o ne politikai. Socialliberalai pasisako už tai, kad dėl dvigubos pilietybės apsispręstų pati Tauta. Taupant lėšas surengti referendumą šiuo klausimu būtų galima kartu su 2008 metų Seimo rinkimais.