Ministrstvo, pristojno za notranje zadeve, in upravne enote vodijo evidenco oseb, ki so pridobile državljanstvo Republike Slovenije z naturalizacijo ali na podlagi mednarodnih pogodb, in evidenco oseb, ki jim je državljanstvo Republike Slovenije prenehalo (v nadaljnjem besedilu: register državljanstev). Register državljanstev se vodi kot informatizirana podatkovna zbirka, ki jo vzdržuje ministrstvo, pristojno za notranje zadeve. Podatke vpiše v register organ, ki je odločil o pridobitvi ali prenehanju državljanstva. Register državljanstev je računalniško povezan z registrom tujcev in matičnim registrom.
V registru državljanstev se osebni podatki o osebah, ki se vpisujejo v register državljanstev, zbirajo in nadalje obdelujejo za ugotavljanje, urejanje in uveljavljanje njihovih pravic in obveznosti, odločanje o njihovih pravicah in obveznostih, spremljanje stanja na področju državljanstev, potrebe državnih organov in drugih uporabnikov, ki jih potrebujejo za opravljanje z zakonom določenih nalog oziroma za vodenje in vzdrževanje z zakonom predpisanih zbirk in izvajanje statističnih, zgodovinskih in drugih raziskovanj, za katere imajo podlago v zakonu, ter za druge zakonite namene.