Police said at the weekend the woman appeared to have been strangled.
Police said a member of the public found the lifeless body and alerted law enforcement authorities.
In March 2016, the victim and her siblings, who were three and four at the time, took a taxi from their mother's house to their grandmother's.
Minenhle Mhlongo's body was found on Heritage Day after she went missing the day before. Police said that her 15-year-old cousin allegedly raped her before killing her and dumping her body in the bush near her home.
The high ranking member was arrested on Monday in connection with the rape of his two daughters.
Communities across the country have been outraged by government’s perceived inaction when it comes to tackling violence against women and children, but Cabinet insists there are interventions to improve safety.
The convicted child rapist started sexually abusing his 15-year-old daughter in December 2018 and the abuse continued for several months.
Michael Pietersen (36) also received a further five years imprisonment for defeating the ends of justice, which would run concurrently with his sentence.
Clinton Hartnick was arrested earlier this month in connection with the crime.
Attacks on children have been thrust into the spotlight in the Eastern Cape this week.
Police said that after his arrest, the 40-year-old man then led them to a bushy area near the R330 and pointed out where Aqhama Tom's body was dumped.
The incident is believed to have happened at the weekend.
More than a year after six-year-old Delvina Europa's body was found among bushes behind a school in Elim, her killer has been put away for life.
The man is accused of killing his girlfriend and her mother and of attempting to murder his girlfriend's sister.
The rapists gained access to their home in Dobsonville on Friday, where they raped the 21-year-old woman at gunpoint. The gang also sexually assaulted her grandmother in another room. The elderly woman later succumbed to her injuries.
A Mandela Day event, hosted in conjunction with the Gift of the Givers and the Nyanga SAPS last week, had given a woman the courage to report the incident to police.
The teen has been been placed in the care of a family member while a social worker assess him.
Gaylin Cupido (6) was killed over the weekend after she was caught in the crossfire of a gang shooting in Scottsdene.
