20 miljoner av pengarna ska gå till stärkt säkerhet vid judiska inrättningar i Danmark.
Jesper Petersen, socialdemokratisk talesman i finanspolitiska frågor, uppger att alla partier röstade ja.
Extraanslaget är en direkt följd av terrordåden i Köpenhamn i februari, då en synagoga var ett av målen och en vakt vid synagogan sköts ihjäl.