I flera delar av landet, inklusive i huvudstaden Lusaka, har gatustrider ägt rum mellan anhängare till Lungus parti Patriotiska fronten (PF) och Förenade partiet för nationell utveckling (UPND).
Presidentens påbud kommer sedan två PF-sympatisörer i fredags dödades av meningsmotståndare beväpnade med machetes.
"Att upprätthålla lag och ordning är till vardags polisens jobb, men ibland behöver de hjälp från andra delar av säkerhetsapparaten", säger Lungu i ett uttalande.
Lungus beslut får emellertid kritik. Statsvetaren Lee Habasonda på University of Zambia kallar det "drakoniskt".
– Situationen är inte på en sådan nivå att militären borde vara på gatorna, säger han.
Amnesty International hävdar i en nyligen publicerad rapport att den sydafrikanska staten blivit allt mer intolerant mot protestyttringar sedan Lungus tillträde 2014.