
According to Police Deputy Commissioner Naomi Katjiua the body was wrapped in a plastic bag and appeared to have been frozen before being dumped.
It is not yet known when the body was dumped. Katjiua said the baby's gender would have to be determined by a post-mortem examination.
The police have opened a case of murder and concealment of birth.
When contacted for comment, Ombudsman John Walters expressed shock.
“Where are we going? It's shocking, it is shocking, and we can only shed tears for the abuse and killing of innocent children,” Walters said.
Walters said if women do not want children, homes where they can leave their children must be established.
He added that it is time for Namibians to debate the legalisation of abortion.
Walters said a short-term solution is for childless families to open their doors to unwanted children.