In general, Telegram messages can‘t be traced if the police or other authorities don’t have direct access to the app on a user’s phone. However, Telegram stores some of the users’ data on its servers for up to 12 months, so some of your information might be compromised due to a security breach.