Lynn Iserhoff, originally from Mistissini, was last seen on Dec. 21 in Montreal.
Her mother, Cynthia Neeposh, travelled to Montreal to search for her.
Neeposh said she received a phone call from Lynn last Saturday.
"I was so happy to hear her voice," she said.
"I'm asking God to help me find my daughter and to take her back home."
Neeposh said she's worried because it was clear during the conversation that her daughter was in distress.
Montreal police have launched an investigation.
The family is also working with the Native Friendship Centre of Montreal.
Lynn stands at about 5-10" and 150-160 pounds with medium brown hair.
Anyone with information is asked to call Montreal police at 514-280-0921.