Newcastle SAPS spokesperson, Captain Jabulani Ncube said police found the deceased with multiple injuries to her body, and a fractured skull.
Upon closer inspection, it was found the two suspects had been attempting to break into a shop.
The suspect then shot Mr Sithole in the back, fatally wounding him.
It is believed her assailants attacked her with a sjambok and then hit her on her head with a hard object.
All the victims of stock theft were advised to contact their investigating officers as soon as they had opened a stock theft case.
Two murders are being investigated, following the deaths of a 21-year-woman and a 39-year-old man.
An unofficial source claimed the woman was identified as a nurse. It was reported nursing attire was found near the scene.
W/O Naidoo passed away on June 29, as a result of a stab wound to his inner thigh after being called out to attend to a complaint in Madadeni Section 7 on the afternoon of June 27.
The two suspects fled the scene in a vehicle (make and model unknown), with the license plate reading NN33425, along with an undisclosed amount of cash.
The suspects are still at large.
According to police reports, on September 25, the Newcastle K9 Unit members were tracking a stolen Chevrolet Aveo, which was hijacked in the Ngoma area earlier that evening.