Thabo Titus and Thabiso Mtshanguta were arrested shortly after the little girl’s body was found in a plastic bag in the Town Two Informal Settlement earlier this month.
Her parents reported her missing on 30 April when she disappeared after church.
The pair is due to apply for bail during their court appearance next week.