– Det som sprids på Telegram är inte bara vidrigt och oanständigt, det är ofta även kriminellt, sade Tysklands nytillträdda liberala utrikesminister Marco Buschmann på måndagen.
Politiker och medier runtom i Tyskland slår nu larm om "högerextremister" och coronakritiker kan använda sig av Telegram för fritt meningsutbyte och för att arrangera demonstrationer.
Tjänsten har blivit alltmer populär i takt med att den politiska censuren på sociala medier har tilltagit.
– När det gäller Telegram måste staten reagera snabbt, sade Thüringens inrikesminister Georg Maier (SPD) till Süddeutsche Zeitung på tisdagen.
Om tjänsten inte blir betydligt bättre på att censurera "måste sanktioner som böter följa", fortsatte Maier. Han pekade på att det finns många vaccinskeptiker och anhängare till "högerextrema Alternativ för Tyskland" i Thüringen och att dessa grupper måste stoppas.
Georg Maier understryker att så kallad geoblockering – att tjänsten helt blockeras i vissa regioner – kan bli aktuellt.
De tyska medierna slår larm om att i synnerhet "radikala coronaförnekare" använder sig av Telegram.
Tyska miljöpartiet De gröna och det liberala partiet FDP, som båda sitter i den nya vänsterregeringen, vill ändra lagen så att företag som tillhandahåller meddelandetjänster tvingas att rapportera "hatbrott" som begås av användarna. En sådan censurlag gäller sedan tidigare för vanliga sociala medier som Facebook och Twitter i Tyskland.