Maureen Mosie, 33, was last seen in Salmon Arm in 1981 and was later found murdered in Kamloops.
Her killer has never been found.
RCMP are hoping some additional public attention to the case might bring new information to light to help find and arrest her killer.
Mosie lived in Edson, Alta., but was last seen alive in Salmon Arm apparently hitchhiking on May 8, 1981. The next day her body was located south of the intersection of Highway 97 and the Trans-Canada Highway.
Multiple tracks were found in the area, but one set in particular is believed to belong to the killer.
A witness helped police create a sketch of Mosie getting into a car in Salmon Arm a day before her body was discovered. The man in the car was described as late 20s or early 30s with black or brown hair and a beard.
At the time of her death, Mosie was wearing beaded moccasins and she was carrying a tan-coloured canvas handbag.
If you know any details about this case or remember seeing Mosie in 1981, call police.
If you wish to remain anonymous, visit bccrimstoppers.com or call 1-800-222-8477.