A North Vancouver resident came across the partially concealed body on a gravel foot path near the 2000-block of Curling Road on August 18, 2012.
A composite sketch was released of what police believed she may have looked like, but two years later they are still unable to identify her.
When she was discovered, police would not say how the woman died, but said the body could have been in the spot it was found for months or even years.
Police said the woman had not been reported missing in Canada, but was wearing clothes that appeared to be from Europe.
The woman was described at the time as being between five feet two and five feet six inches tall with a small frame, in her mid 20s to early 40s with shoulder length, wavy black hair.
On mobile? Click here for a Google Map of where the woman's body was found