Für die Veröffentlichung personenbezogener Daten in einem öffentlichen Teilnehmerverzeichnis (Telefonverzeichnis) ist die vorherige Einwilligung des betreffenden Teilnehmers erforderlich. Dies hat der Europäische Gerichtshof bestätigt. Haben die Anbieter die Daten an andere Anbieter weitergeleitet, genüge es für einen Widerruf zur Erreichung der Datenlöschung, wenn sich der Betreffende an einen der "Verantwortlichen" wendet. Dieser müsse die anderen, auch Suchmaschinenbetreiber, informieren.