Ein weiterer Komplex betrifft die Zusammenarbeit mit den Behörden bei Nutzerdaten, wenn konkrete Anhaltspunkte für Straftaten vorliegen. Diese ist über die Jahre laut Sicherheitskreisen sehr unterschiedlich gewesen. Telegram verfolgt grundsätzlich offiziell die Politik „Keine Herausgabe von Nutzerdaten an Behörden“. Der Dienst hatte zeitweise polizeilichen Anfragen entsprochen – und das dann wieder eingestellt. Im April 2023 hatte die Bundesregierung auf Anfrage der Linken-Abgeordneten Anke Domscheit-Berg geantwortet, dass Telegram seit 2022 in 25 Fällen Bestandsdaten von Nutzern herausgegeben habe, 2023 soll Telegram das jedoch wieder eingestellt haben.