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.
A Navy official said verbal advisory has been issued to all commanders and area managers to suspend the sale of Maggi in canteens "as of now".
Maggi is one of the most consumed food items among the army personnel who number over 13 lakh.
Consumer cooperative society Kendriya Bhandar is withdrawing Maggi noodles from its 130 stores in and outside Delhi.