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.