The body was discovered near Golf Course Road at Glen Orchard Road, Balmore, Glasgow on October 19 2011.
Police say there were no suspicious circumstances surrounding the death but the man has never been identified despite extensive inquiries.
Investigators believe his body was in the woods for between six and nine months.
A team of forensic anthropologists at Dundee University created a facial reconstruction in the hope of tracing the man's family.
Professor Sue Black, from the university's Centre for Anatomy and Human Identification, said the team analysed the remains to identify key anthropological features.
Detective Sergeant Kerr Duncan, who worked on the inquiry, said: "Sadly, despite previous appeals and extensive police inquiries carried out, this man has not been identified. I hope that the images released today of a facial reconstruction and the man's clothing will jog someone's memory, and finally we may be able to find out who this man is and contact his family.
"I would like thank the team of forensic anthropologists at Dundee University's Centre for Anatomy and Human Identification for all the work they did on this case."
The man was white, between 20 and 35 years old and 5ft 8in to 6ft 1in with light brown hair. He was wearing blue jeans, dark-coloured trainers, a light-blue polo shirt from Topshop and a blue jacket featuring a knitted collar with a white band and the motif "Southern Green Pennsylvania" on the left chest.
Anyone with information can call London Road police office in Glasgow on 0141 532 4600, the Police Scotland non-emergency number 101 or Crimestoppers anonymously on 0800 555 111.