Nestlé SA said on Monday that it has started selling its Maggi noodles again in India, five months after the Swiss food giant pulled the best-selling product from shelves following a safety scare.

Vevey-based Nestlé said it had made its decision following tests by government-accredited labs in India that showed the noodles were safe to eat.

Maggi...