Innenriksministerne i de 16 tyske delstatene ønsker å skrive forbudet inn i straffelovens paragraf 129 a.
Dermed vil de ramme folk som på internett, flygeblader eller bannere gir uttrykk for støtte til terrorister, het det på avisens nettsider mandag.
– Også mer generelle oppfordringer til jihad, hellig krig, kan bli forbudt ved lov. Det vil i så fall si at politiet er forpliktet til å gripe inn, straks de får kjennskap til slike meningsytringer, skrev Tageszeitung videre.
Den tyske straffelovens paragraf 129 a ble innført i 1976, som en reaksjon på trusselen fra terrororganisasjonen Røde Arméfraksjon RAF. RAF sto på 1970-tallet bak en rekke drap på politikere og andre samfunnstopper i det daværende Vest-Tyskland.
Paragrafen setter forbud mot opprettelse av og støtte til terroristiske organisasjoner, og kunne også brukes mot folk som ikke gjorde annet enn å male slagordet "Leve RAF" på en husvegg. Nå kan slagord for bin Laden og al-Qaida bli like straffbart, skrev Tageszeitung.