Compania le-a încredinţat unor agenţii particulare de detectivi misiunea de a-i ancheta pe candidaţii la anumite funcţii de răspundere în filialele sale din Balcani şi Europa de Est, potrivit Handelsblatt şi Der Tagesspiegel.
Ziarele citează un raport din 22 aprilie 2004 privitor la o femeie, şefa unei societăţi croate de telecomunicaţii şi candidată la un post important din cadrul filialei locale a companiei germane. Candidata "are reputaţia de a fi o parteneră sexuală foarte experimentată şi inventivă, care preferă bărbaţii mai în vârstă şi este cunoscută în anturajul său ca o fiară cu un apetit sexual ieşit din comun", potrivit raportului.
Un alt raport, cu menţiunea : "sursă: BND" - serviciile de informaţii externe ale Germaniei - descrie aplecarea spre băutură a unui alt candidat. Potrivit unui fost "consilier pentru securitate" din Deutsche Telekom, citat de Handelsblatt, grupul german ar fi efectuat zeci de operaţiuni de acest gen în Croaţia, Macedonia, Slovenia sau Ungaria. Conducerea companiei a spus însă că nu a anchetat viaţa privată a candidaţilor.