Leslie Ann Conrad was last seen by her family on October 5, 2006.
The 45-year-old's remains were eventually found by a hunter, over a month later, on November 22 near Melanson Rd.
RCMP say the investigation determined Conrad died due to foul play, but no charges were ever laid.
Officers from RCMP Southwest Nova Major Crimes Unit continue to work to solve this crime and remain committed to this investigation.
"We know there is information out there somewhere that might help us find out what happened to Leslie," says Cst. Dayle Burris in a release. "Anyone who has information, no matter how they think it might affect the investigation, is encouraged to contact us."
Anyone with information regarding Conrad's death should contact the RCMP Kings County District, RCMP Southwest Nova Major Crimes, Crime Stoppers, or call the Nova Scotia Rewards for Major Unsolved Crimes Program at 1-888-710-9090.