The company said the Center for Disease Control and Prevention recommended the change.
The retailer said it will provide coverings to the workers once they pass health screenings and temperature checks. Workers will also be allowed to wear their own personal masks.
Walmart is not requiring customers to wear masks, but instead, it says it will encourage shoppers to wear face coverings inside the stores.