Werden Daten im Auftrag verarbeitet, hat der Auftraggeber nach Absatz 3 noch vor der Auftragserteilung seine Aufsichtsbehörde zu verständigen. Die Regelungen des § 80 SGB X sollen der Aufsichtsbehörde die Gelegenheit geben, noch vor der Auftragserteilung durch Beratung und ggf. mit den ihr sonst zur Verfügung stehenden Mitteln tätig zu werden (vgl. BT-Drs. 8/4022, S. 88) Problematisch ist dies bei Ausschreibungen, oder relativ kurzfristigen Beauftragungen, die eine zeitnahe Datenverarbeitung erfordern. Überlegungen, die Beauftragung drei Monate vor Auftragserteilung anzuzeigen, erscheinen daher praktisch kaum realistisch. Der Auftraggeber hat hierbei den Auftragnehmer, die bei diesem vorhandenen technischen und organisatorischen Maßnahmen sowie die ergänzenden Weisungen nach Absatz 2 Satz 2 und 3, die Art der Daten, die im Auftrag verarbeitet werden sollen, den Kreis der Betroffenen, die Aufgabe, zu deren Erfüllung die Verarbeitung der Daten im Auftrag erfolgen soll und den Abschluss eventueller Unterauftragsverhältnisse anzugeben. Dies kann in Form einer freien Anzeige oder durch Übersendung eines Vertragsentwurfes geschehen.

Gemäß Satz 2 hat der Auftragnehmer seine Aufsichtsbehörde zu benachrichtigen, wenn er eine öffentliche Stelle ist.