The composite picture is based on skeletal remains found during two separate discoveries made in 1995 and 2002, The (Vancouver) Province reported Sunday.
In 2002 bones were uncovered on a farm belonging to Robert Pickton in Port Coquitlam and that discovery subsequently was linked to a 1995 find of a partial skull with an attached vertebra.
An artist with the U.S. FBI drew a composite sketch and experts in anatomy as well as forensic anthropology, odontology, biology and entomology were brought in to try and identify the woman, the newspaper said.
The woman is classified as a Jane Doe but Sgt. Dan Almas from the Missing Women Task Force says they hope the released picture will bring someone forward to identify her.
"It is possible that this woman's family does not know that she is missing, or may be under the mistaken belief that she was reported missing and there is a file open," the RCMP said in a news release. "The public is asked to have a look at the composite sketch, keeping in mind that hair, nose, lips and jaw are an approximation."
Police say the woman was Caucasian, aged between 20 and 40, and died sometime between 1985 and 1995.
She was missing teeth in the upper right portion of her jaw and may have worn dentures.
"We believe someone out there knows who Jane Doe is and can help solve this mystery," Almas said. "Somebody knew her and her family deserves to know what has happened."
Pistorius testifies he didn't consciously pull trigger when he shot girlfriend
Charlize Theron not engaged to Sean Penn 'yet'