The company said the employees, who identified themselves in the video as Kristy and Michael, were fired from the store in Conover after they posted a video to YouTube that purported to show how Domino's pizzas are made, the Charlotte (N.C.) News & Observer reported Wednesday.
The video featured footage of the two workers engaging in unsanitary practices including picking their noses and sneezing on food.
The employee who used the name Kristy said in an e-mail to Domino's bosses that the video was a joke and the employees would never engage in those behaviors while preparing food for customers.
Domino's officials said in a news release Tuesday that the two employees have been fired.
"We are appalled by the actions of these individuals and they do not represent the 125,000 hard-working men and women of Domino's Pizza across the country and in 60 countries around the world," the release stated.