The remains were found on the afternoon of April 12 by CSX tracks near 43rd Avenue and 74th Street, cops said.
A man was collecting cans when he uncovered a torn bag that had a skull in it, according to authorities. A police search of the area turned up more body parts in bags.
The death was later classified as a homicide.
Police have released several sketches of the victim, who is described as a 30-year-old white man.
Anyone with information is asked to call Crime Stoppers at 800-577-TIPS (8477). The public can also submit their tips by logging onto the Crime Stoppers website or can text their tips to CRIMES (274637), then enter TIP577. All calls are strictly confidential.
- City seeks $42M contract for Pan Am homeless shelter
- Outrage after DMV dismisses tickets against driver who killed toddler in Flushing
- Three injured in fiery Howard Beach car crash