Hamid Iqbal was last seen at the McDonalds restaurant on London Road at around 8:15PM on Saturday 7th October.
The 15-year-old from Howden Hall Road left his home on 2 August and has not been in contact with family since being reported missing.
Anyone who can help police with this inquiry is asked to come forward.
Hamid is described as being Asian, 5ft 3ins tall with a slim build and short dark hair.
He was last seen wearing a dark hooded top, blue jeans and dark Adidas trainers.
As part of this investigation officers are also looking to trace a silver Ford Focus car with registration number SV09 EYA.
Inspector Keith Fairbairn from Craigmillar Police Station said: “While we believe Hamid is not in any immediate danger, we are keen to locate him as soon as possible and return him home.
“If you know where we can find Hamid then please contact police immediately.
“I would also urge Hamid to get in touch with us so we can confirm he is safe.”