Manvir Singh, 21, from Bishopbriggs, East Dunbartonshire, disappeared from Glasgow city centre more than two weeks ago.
Police believe CCTV images show him at 9pm in Bridge Street/Argyle Street in St Andrews on March 19 getting off a bus. He may have been visiting friends at St Andrews University.
Superintendent Thom McLoughlin said Manvir is understood to have around £200 cash on him, but left home without his wallet, mobile phone and glasses.
He said Manvir's disappearance is "out of character" and officers are undertaking extensive inquiries in the St Andrews area.
The Glasgow University medical student had been seen by a friend outside the KFC restaurant in Renfield Street, Glasgow, at around 4.45pm, a few hours earlier than the St Andrews sighting.
His dad Harpal Singh, with mum Kirandeep, made an emotional plea, yesterday.
Speaking in Glasgow, he said: "Manvir is a much loved son. All we want to know is that he is alright."
A possible sighting of him on CCTV in Manchester turned out to be false and police have been appealing for any information about Manvir's whereabouts.
Harpal, 50, Kirandeep, 41, and their 14-year-old daughter Hartneet are becoming increasingly concerned.
Manvir, a member of local dance group Punjabi No1, is a third year student at Glasgow University where he is studying to become a doctor.
His family feared his disappearance could be connected to exam results which he received the week before he went missing. Anyone with any information should contact Police Scotland on 101.