The FDA says 22 people have reported falling ill.
The recalled eggs were sold not only in North Carolina, but in Colorado, Florida, New Jersey, New York, Pennsylvania, South Carolina, Virginia, and West Virginia through retail stores and restaurants via direct delivery.
Eggs in the Vermont farm were sold to restaurants and also into supermarkets under several new names, including Coburn Farms, State Day Break, Food Lion, Glenview, Excellent worth, Nelms and Sun Shine Farms.
Salmonella can causes serious and sometimes fatal infections, particularly among children, the elderly and anyone with a weakened immune system.
The service said it is also possible for eggs to become infected by Salmonella Enteritidis fecal contamination through the pores of the shells after they're laid.
The recall is the largest since 2010, when a major salmonella outbreak tied to Iowa egg farms sickened more than 1500 people, according to Food Safety News, a website created by Bill Marler, a personal injury attorney who focuses on food-borne illness litigation.
Salmonella can be present in either the yolk or white of an egg.
"Healthy individuals infected with Salmonella Braenderup can experience fever, diarrhea, nausea, vomiting and abdominal pain".
The illness commonly lasts up to four to seven days.
How does salmonella get into eggs?Numerous eggs were sold in Food Lions stores. The recall is equivalent to nearly 10 days production at the farm, which produces 2.3 million eggs a day.
Salmonella infection usually happens due to the consumption of raw or undercooked meat, poultry, eggs, egg products, seafood or fruits, and vegetables (if washed during processing with water contaminated with salmonella). Eggs or foods made with eggs kept warm or at room temperature for over two hours should be discarded, one hour if the temperature is 90 degrees F or higher.