– Jag över att judar inte längre känner sig säkra i Tyskland och att så många till och med överväger att lämna landet, sade justitieminister Christine Lambrecht i ett anförande inför ledamöterna i förbundsdagen.
– Vi måste skicka en tydlig signal mot antisemitismen, fortsatte hon enligt The Telegraph.
Enligt regeringens plan ska brott som begås med antisemitiska motiv leda till extra hårda straff.
Bakgrunden är bland annat den misslyckade nynazistiska terrorattacken mot en synagoga i Halle i oktober.
Regeringens förslag välkomnas av judiska organisationer i Tyskland.
– Detta är ett viktigt steg mot en konsekvent bestraffning av antisemitiska brott, säger Josef Schuster, chef för det judiska centralrådet i Tyskland.