(1) Die Registerbehörde hat Daten spätestens mit Fristablauf zu löschen. Bei der Datenübermittlung teilt die übermittelnde Stelle für sie geltende Löschungsfristen mit. Die Registerbehörde hat die jeweils kürzere Frist zu beachten. Eine Löschung hat unverzüglich zu erfolgen, wenn die Speicherung der Daten unzulässig war.

(2) Die Daten sind auch unverzüglich zu löschen, wenn der Betroffene die deutsche Staatsangehörigkeit erworben hat oder die Registerbehörde nach der Speicherung seiner Daten erfährt, daß er Deutscher im Sinne des Artikels 116 Abs. 1 des Grundgesetzes ist. Eine Löschung erfolgt ferner, wenn die Registerbehörde auf Grund einer Mitteilung nach § 8 Abs. 1 Satz 2 Nr. 2 davon ausgehen kann, daß auch andere öffentliche Stellen die Daten für ihre Aufgabenerfüllung nicht mehr benötigen.

(3) Die Ausländerbehörden teilen der Registerbehörde vollzogene Einbürgerungen mit, sobald sie davon Kenntnis erhalten.