The Food Safety and Standards Authority of India (FSSAI) banned Nestle on Friday from making and selling the noodles after tests by some states found lead levels above statutory limits.
Nestle, which denies the charges and says the noodles are safe to eat, had already announced it was pulling the product from sale as it seeks to contain growing safety concerns.
The move also saw the Consumer Federation of Kenya (Cofek) call for the removal of the products from Kenya's supermarkets for testing.
India's government is preparing to seek damages from Nestle after a food scare involving excessive lead in its hugely popular Maggi noodles that have also been taken off supermarket shelves in Kenya.
The consumer affairs ministry is to seek an undisclosed amount of compensation from the Swiss giant for false advertising after the food safety regulator branded the noodles "unsafe" and "hazardous".