Aktualisierungen von Staatsangehörigkeiten können im Ausländerzentralregister (AZR) nur dann vorgenommen werden, wenn sie einer Ausländerbehörde bekannt werden. Werden Ausländerinnen und Ausländer nicht regelmäßig bei der Ausländerbehörde vorstellig, zum Beispiel, weil sie einen unbefristeten Aufenthaltstitel besitzen, können Änderungen der Staatsangehörigkeit im AZR nicht erfolgen. Deshalb gibt es im AZR eine - im Zeitablauf kontinuierlich kleiner werdende - Zahl von Personen mit Staatsangehörigkeiten von Staaten, die nicht mehr existieren.