Enligt ett uttalande från Danmarks försvarsdepartement ska soldater från och med den 6 december även hjälpa till att hålla vakt utanför Israels ambassad i landet.
Flera demonstrationer till följd av kriget mellan Israel och Hamas, liksom ett antal koranbränningar, har lett till att danska polisens arbetsbörda blivit för stor, enligt försvarsdepartementet.
"Terrorhotet mot Danmark är allvarligt. Och konflikten i Mellanöstern har lett till en fullständigt oacceptabel ökning av antisemitism och otrygghet bland judar i Danmark", säger försvarsministern Troels Lund Poulsen i uttalandet.
I Danmark bor det drygt 7 000 personer med judisk bakgrund.