The country's food safety regulator had declared the instant noodles, which are hugely popular, as "unsafe and hazardous for human consumption".
Nestle, the maker, maintains the snack is safe and has challenged the national ban in court.
The court said that samples could be freshly tested in five labs that are agreed upon by Nestle and the food safety authority.
Nestle has agreed to the suggestion. The regulator is expected to respond tomorrow.
Nestle has been at the centre of the worst food scare in a decade, after a regulator in Uttar Pradesh in May found what is described as dangerous levels of lead in a sample of the hugely popular snack.
The national regulator Food Safety and Standards Authority of India (FSSAI) then ordered a nationwide recall.
The food safety regulator also accused Nestle of violating labeling and other rules in India.
Sales of Maggi in India represent roughly 0.005 percent of Nestle's global revenue of almost 92 billion Swiss francs ($98.6 billion).
Maggi two-minute noodles sell for Rs 12 per single-serving packet. The brand has been a market leader for three decades, though it now competes with rival brands like Hindustan Unilever Ltd's Knorr.
The noodle scare is India's biggest involving packaged foods since 2006, when an environmental group raised questions over pesticide traces in Coca Cola Co and PepsiCo Inc fizzy drinks.
The Bombay High Court has suggested new tests on Maggi noodles, which were banned in India early last month.