The 34-year-old appeared in the Pretoria Magistrate’s Court on Monday on a murder charge, Tshwane police spokesperson Captain Daniel Mavimbela said in a statement.
The matter was postponed to 26 November for further investigations and he remains behind bars.
The woman, 28, was reported missing on 22 December last year, a day after she disappeared from work during a tea break, Mavimbela said. At the time, she was employed by a company that rendered a private service within the department.
Her body was discovered six days later by a security guard during the department’s Christmas break.
“Detective Constable Jeremiah Mpiti had to overcome a lack of direct evidence by piecing together facts through a meticulous investigation, leading to the arrest of a 34-year-old man in Mamelodi on Friday,” Mavimbela added.
Sunnyside station commander Brigadier Ramakamakama Kekana expressed gratitude to those who had assisted the police, saying the initial stage of investigations “resembled an unsolvable jigsaw puzzle”.
“We call upon members of the public to partner with the police and blow the whistle on any form of abuse that is directed at women and children,” Kekana said.
A protest outside the court where the man appeared was held by members of the National Education, Health and Allied Workers’ Union. It was not immediately clear whether the woman was a member.