The order comes in the wake of a controversy over the alleged presence of lead and taste-enhancer monosodium glutamate (MSG) in the noodles beyond permissible limits.
"The advisory is effective till further order," an Army official said.
Maggi is one of the most consumed food items among the army personnel who number over 13 lakh.
The union government has referred the Maggi issue to the National Consumer Disputes Redressal Commission to take appropriate action even as more states -- Odisha, Tamil Nadu and West Bengal -- lifted samples for laboratory testing.