The cause of the fire had not been established, although it had been determined that it was not electrical.
Fire safety officer Ray Coleman said it was still too early in the investigation to say whether it was suspicious.
"We're still looking and we're still poking and we're still prodding," he said.
It was a "distinct possibility" that the fire started in the bedroom where she was found, but this could not be confirmed yet.
Close friend Fetiya Mohammed said Ms Woldeyesus came to New Zealand recently to be with her sister, who had arrived here as a refugee at least seven years ago.
She had three children, who were being looked after by extended family.
Police said they were working with interpreters and had also involved the Auckland police district's North African liaison officer.
Neighbours said the fire was so hot it caused windows to smash and they saw flames reaching high above the roof of the small suburban dwelling.
apnz mt lb
-APNZ