Although a formal identification is still to take place, a police spokesman today said officers believed it was Janusz Cieszynski.
Mr Cieszynski was last seen on August 8 at the address where he was staying in Kingsdale Court, Seacroft.
The body was found in woodland off Limewood Approach in Seacroft on September 8.
The spokesman said Mr Cieszynski’s family had been informed.
He added: “A post mortem examination was inconclusive and further work is ongoing to establish the cause of his death, which is currently being treated as unexplained.”
Mr Cieszynski had travelled to the city to visit friends and was due to return to work in Sweden before he went missing.
A number of appeals for information on his whereabouts were issued, with police saying earlier this month that they were “increasingly concerned” for the 44-year-old’s welfare.