Liam Smith, from Aberdeen, was last seen boarding a 202 Stagecoach at Union Square bus station at 1.11pm on Saturday.
Its understood the 16-year-old got off on Raemoir Road in Banchory, prompting police searches in the area.
“He is also a member of PureGym. It might have been that Liam was planning to meet friends or spoke to someone about the upcoming games and we would urge anyone who was in touch with him to contact police.
“It is hoped that by releasing the moving images of Liam which shows his distinct gait that this helps jog peoples memories and think about if they saw him on Saturday.
“Saturday was a busy day in sport with the Scotland v South Africa rugby match and also Scotland playing Albania in the UEFA Nations League.
“We would hope that people may have an enhanced memory of their plans that day and if they were travelling in or out of Aberdeen City Centre they might remember seeing Liam.”
Inspector Mackay added: “We know Liam is interested in sport and has played football with Westdyke, Banks oDee, Dyce Boys Club, Culter Boys Club and Glentanar. He is also a member of PureGym.
The 16-year-old Westhill Academy pupil is understood to have bought a ticket to Raemoir Road in Banchory with officers focusing their search on this area today.
“It might have been that Liam was planning to meet friends or spoke to someone about the upcoming games and we would urge anyone who was in touch with him to contact police.
“We would urge anyone who lives in the Raemoir Road and surrounding area and has private CCTV to please check it for any sightings of Liam particularly on Saturday afternoon.
“Naturally Liams family is extremely concerned and we just want to trace him as soon as possible to ensure he is safe and well.”
Cops probing the 16-year-olds disappearance hope the footage from an shopping centre in Aberdeen will jog peoples memories.