Brottet kan ge upp till tre års fängelse, skriver förbundsdagen på sin hemsida, och även försöksbrott blir straffbara.
Beslutet motiverades med EU:s "speciella betydelse för Förbundsrepubliken Tyskland" som enligt de tyska politikerna gör det extra viktigt att kunna straffa handlingar "som syftar till att smäda Europeiska unionens grundläggande värderingar".
Kristdemokraterna CDU/CSU och socialdemokratiska SPD röstade för lagförslaget. Invandringskritiska AFD, liberala FDP och vänsterfraktionen Die Linke röstade mot. Miljöpartiet Allians 90/De gröna lade ned sina röster.
AFD kallade förslaget för ett oförsvarligt ingrepp mot yttrande- och konstfriheten och ett otillbörligt försök att genom hot om straff "försöka förankra en viss politisk världsåskådning i det allmänna medvetandet".