The decomposed remains of the man, who was aged between 20 and 35, were discovered in woods near to Golf Course Road and Glen Orchard Road in Balmore, East Dunbartonshire.
The grim discovery was made more than two years ago on October 19 2011, but it is believed the body had been lying there for between six to nine months.
Despite extensive enquiries by detectives, they have been unable to discover his identity.
Police said there were no suspicious circumstances surrounding the death.
Officers worked with a specialist team from Dundee University to produce the image of what the man may have looked like.
They hope the image will jog someone's memory so the body can finally be identified.
Detective Sergeant Kerr Duncan, who worked on the original investigation, said: "Sadly, despite previous appeals and extensive police enquiries 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."
The dead man is described as being white, and between 5ft 8in and 6ft 1in tal with light brown hair.
He was wearing a light-blue polo shirt from Topshop, a blue jacket with a white knitted band around the collar.
It had a Southern Green Pennsylvania motif on the left chest.
He was also wearing blue jeans and dark trainers.
Professor Sue Black, from the Centre for Anatomy and Human Identification at Dundee University, said: "A team from the centre carried out analysis of the remains and identified key anthropological features and produced a facial reconstruction."
Ms Black has previously worked with the UN to identify massarce victim in the former Yugoslavia.
Mr Duncan urged members of the public who recognise the reconstruction or the descriptions of the clothing to come forward.
He said: "Anyone with information regarding this case should contact London Road Police Office in Glasgow on 0141 532 4600, or contact 101, the non-emergency number for Police Scotland.
"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."
Crimestoppers can be contacted anonymously on 0800 555 111.