Die Dokumentationspflicht verlangt von Unternehmen und Organisationen, dass sie ihre Datenverarbeitungsaktivitäten dokumentieren und nachweisen können. Dies umfasst die Führung von Verzeichnissen der Verarbeitungstätigkeiten, die Dokumentation von Einwilligungen und die Aufzeichnung von Datenschutzvorfällen.