Two men appeared in the George Magistrate Court on Wednesday, three months after the decomposed body of the 34 year old Ilse Lindoor was found in a bag in George.
The men, aged 27 and 35, were arrested and will remain in custody until a formal bail application.
The body of the victim, who lived in Pacaltsdorp, was found on 12 October last year by pedestrians in the Saasveld bushes.
Her hands and feet were tied with a rope behind her back.
The cause of Lindoor's death is not yet known.