Det stora antalet nya användare tros vara en följd av att meddelandeappen Whatsapp nyligen ändrade sina sekretessvillkor, vilket gör att den kan dela mer data med moderbolaget Facebook.
Telegram har profilerat sig som en tjänst som inte kompromissar med användarnas anonymitet.