The sketch released Saturday is of a woman whose partial remains were found along Long Island's Ocean Parkway in April 2011.
Suffolk County police say other remains of the same person were also found on Blue Point Beach, Fire Island, in April 1996.
Investigators believe a possible serial killer is responsible for 10 of the bodies. The remains of an 11th victim - a 24-year-old woman named Shannan Gilbert - were found in late December. But authorities say Gilbert accidentally drowned.
Suffolk County police are asking anyone with information about the woman's identity to contact them or call Crime Stoppers at 1-800-220-TIPS.
Get Eyewitness News Delivered