Police spokesperson Warrant Officer Hazel Mqala says a Buffalo City Municipal cleaner was informed by children who found the body in refuse bags.
She says the cleaner did not notice that there was a body when she took out the bags for collection.
Mqala says they suspect that the mother might have suffocated the baby in the bag and left her to die.
The child was about 9 months old.