Um nachzuweisen, dass die verarbeiteten personenbezogenen Daten unrichtig oder unvollständig sind, müssen gegebenenfalls Dokumente vorgelegt werden, aus denen die korrekten Daten hervorgehen.

In einfachen Fällen erfolgt die Berichtigung unverzüglich; gegebenenfalls nimmt allerdings die Überprüfung, ob es sich tatsächlich um unrichtige personenbezogene Daten handelt, sowie die Ermittlung der korrekten Daten Zeit in Anspruch.

Voraussetzungen einer Berichtigung sind zum einen unrichtige oder unvollständige Daten und zum anderen die zweifelsfreie Feststellung der Unrichtigkeit oder Unvollständigkeit. Es müssen der Meldebehörde  die korrekten Daten bekannt sein.

Sobald Sie eine Berichtigung unrichtiger personenbezogener Daten beantragt haben und die Behörde feststellt, dass die Daten tatsächlich unrichtig sind, erfolgt die Berichtigung, soweit der Behörde die richtigen Daten bekannt sind. Über das Ergebnis der Prüfung Ihres Berichtigungsantrages werden Sie unterrichtet. Die Meldebehörde unterrichtet auch diejenigen öffentlichen Stellen, denen im Rahmen regelmäßiger Datenübermittlungen nach dem Bundesmeldegesetz die unrichtigen oder unvollständigen Daten übermittelt worden sind.