Beskedet kommer två veckor efter ett banbrytande beslut av Israels högsta domstol som fastslog att det inte finns någon laglig grund för att ultraortodoxa judar ska undantas värnplikten.
De ultraortodoxa har i stor utsträckning kunnat slippa undan obligatorisk militärtjänst ända sedan Israels grundande 1948.
Högsta domstolen ogiltigförklarade inte bara det undantag som för 76 år sedan beviljats ultraortodoxa judar, utan beordrade också israeliska myndigheter att stoppa finansieringen av religiösa skolor, så kallade yeshivor, vars elever undviker värnplikten.
Domen kom mitt under en växande irritation bland sekulära israeler då kriget i Gaza sträcker sig in på sin tionde månad och Israel står inför personalbrist. Tidigare denna månad sade Gallant att IDF behövde cirka 10.000 nya soldater.
I Israel är militärtjänst obligatorisk för de flesta medborgare – både män och kvinnor – som vanligtvis börjar tjänstgöra vid 18 års ålder. Israeler måste under tjänstgöringen tillbringa 24–32 månader i IDF.
