Sofern du gesetzlich dazu verpflichtet bist, ein Bearbeitungsverzeichnis zu erstellen, drohen bei Nichteinhaltung keine unmittelbaren Bussen. Allerdings kann der EDÖB dich unter Bussenandrohung auffordern, ein Bearbeitungsverzeichnis zu erstellen. Auch wenn du nicht gesetzlich dazu verpflichtet bist, ein Bearbeitungsverzeichnis zu erstellen, hat die Nichterstellung eines Bearbeitungsverzeichnisses negative Folgen. Beispielsweise ist eine wirksame Umsetzung der Datenschutzvorschriften ohne Übersicht über die Datenbearbeitungen kaum möglich. ​