Faith Marley, 15, was caught on CCTV leaving a bus station in Glasgow with an unknown man, Police Scotland said.
Faith, from the Leith area of Edinburgh, had not arrived at Glasgow’s Buchanan bus station at 11.05am on Wednesday after traveling from the Scottish capital on the Citylink number 900 bus.
She was then seen on CCTV meeting a man shortly after 11.20pm before the pair left the bus station in the direction of North Hanover Street.
Police said they remain “very concerned” for Faith, and are hoping to identify the person she was with to help in their search.
Vishwas is described as 5ft 7in, of medium build and with dark blonde shoulder-length hair.
She was wearing a black hooded top, leggings and black and white high-top Converse shoes when she was last seen.
According to the police, the person photographed with him is white, has dark hair and may be between 20 and 30 years old.
He was wearing a gray jumper, black trousers and black shoes and was seen pulling a white or silver case or box with a blue bag on top of the handle and carrying a dark bag.
Chief Inspector Cath Thorburn said: “This sighting in Glasgow is now the most recent confirmed sighting of the faith.
“Although our inquiries have shown that he was unharmed, he has not been seen since Wednesday morning and we are very concerned for him.
“We urge anyone who believes they have seen or heard from Faith any time since Wednesday to contact them immediately.
“We are working to identify the man seen leaving Buchanan bus station in his company as he may have information that could help. If you know who he is or recognize yourself please come forward.
“If you can help, please call us immediately on 101, quoting reference number 0385 of Wednesday, March 15, 2023.”