A national forensic task team and crime intelligence experts have been deployed to investigate explosions at Woolworths stores in Gauteng and the Free State.
The incidents happened between 1 am and 2 am on Thursday and Friday.
Police said that investigations are still at an early stage, with all possible motives being explored.
They add that it is too early to classify the incidents as acts of terrorism.
Woolworths has confirmed the incidents, saying police conducted sweeps at both stores to rule out further threats.
The retailer said that the Hawks have now joined the investigation.
Woolworths added that security has been heightened at stores nationwide, with specialist forensic experts appointed to support the work of officers.
Police said that any further security measures will depend on the outcome of the investigation and threat assessments.
The public is being urged to remain calm and allow investigators space to conduct their work.