"Police are also working to confirm the woman's identity and this a current priority for the investigation."
Police are asking the public to get in touch with the investigation team if they have a young family member or friend that has not been contact over the past day and this is out of character for them.
"It is important police do this, as there will be next of kin and loved ones who need to be advised of what has happened," the spokesman said.
CCTV footage from the wider South Auckland area is also being examined by police.
"It is still the early stages of this investigation and police are working hard to piece together the facts of what has occurred," the spokesman added.
The woman's body was found at a South Auckland address on Saturday at 4.30pm. Photo / Hayden Woodward
Anyone with information is asked to contact Counties Manukau CIB on (09) 261 1321 referencing Operation Casting.
People can also contact 105 quoting the file number 210911/6094 or Crimestoppers anonymously on 0800 555 111.