The grocer backtracked on its decision after Lusaka threatened to revoke its licence, the Labour Minister said on Thursday.
"We told them we would revoke their trading licence if they went ahead with the dismissals," Fackson Shamenda told Reuters.
"I have now given them 10 days in which to negotiate and resolve the problem. All the outlets are working normally now and I am on my way to buy bread from Shoprite."
A spokeswoman for Shoprite declined to immediately comment.
Shoprite announced the sackings after workers went on strike this week for higher wages, the minister said, adding the government wanted the company to pay wages "far above" the minimum wage.
Shoprite, Africa's largest retailer, has 30 stores in the southern African country, according to its website.
Shares of Shoprite were down 0.5 percent at 174.18 rand.