(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. Eine Löschung erfolgt ferner, wenn die Registerbehörde eine Mitteilung nach § 8 Absatz 1 Satz 2 Nummer 2 erhält.

(2) Der Datensatz eines Ausländers ist unverzüglich zu löschen, wenn die betroffene Person die deutsche Staatsangehörigkeit erworben hat oder die Registerbehörde nach der Speicherung der Daten der betroffenen Person erfährt, dass sie Deutscher im Sinne des Artikels 116 Absatz 1 des Grundgesetzes ist. Der Datensatz eines Ausländers nach § 2 Absatz 2a ist unverzüglich zu löschen, wenn seine Aufnahme aus dem Ausland abgelehnt wurde.

(3) Sobald die Ausländerbehörden Kenntnis vom Erwerb der deutschen Staatsangehörigkeit oder von der Feststellung der Eigenschaft als Deutscher im Sinne des Artikels 116 des Grundgesetzes eines Ausländers erhalten haben, teilen sie dies der Registerbehörde mit.