Teodor Asaftei, 27, who is also known as Stefan, has been missing from his home in Aberdeen since Tuesday, May 10.
Mr Asaftei is described as being white, 5ft 10, and of slim build with dark hair. He was last seen wearing a navy jacket, black trousers, a black woollen hat and black Airmax trainers. Police believe he may also be carrying a black and grey rucksack and a sleeping bag.
Edinburgh weather: Capital and the Lothians warned as Met Office predict thunderstorms to follow heat wave
West Lothian fire: Pictures show firefighters still battling West Lothian wildfire which broke out three days ago
Lothian bus driver ‘hit by stone’ as police launch witness appeal
Edinburgh festival 2022: Circus act involving Czechia and Ukrainian performers arrives at the festival
Edinburgh crime news: Here is a round up of the crime stories from the Capital and the Lothians this week
PI Kennedy of Drylaw Police Station said: “Teodor has been missing for almost two weeks now and we are growing increasingly concerned for his safety and wellbeing.
“We believe Teodor may have travelled to Edinburgh between 10 and 12 May and that he has been in the Cameron Toll and Chesser areas of the city. It is thought that he may also be frequenting Edinburgh city centre.
“I would urge anyone who believes they may have seen Teodor, or who has any information in relation to his current whereabouts to get in touch.”
Anyone with any information should contact Police Scotland on 101 quoting incident number 2788 of Sunday May 15.
Missing People operate a free helpline seven days a week, from 9am – 11pm, for anyone who is thinking of going missing, is currently missing, or has friends or family who are missing. This can be accessed by phone or text on 116 000.