Police are appealing for two people on BMX bikes who were seen close to the scene where missing Neath soldier Josh Thomas went missing during a night out in Rochester, to come forward.
Kent police say they could help provide information in the search for the teenager.
Officers say two males riding small BMX bikes along Corporation Street were seen on CCTV just minutes after Josh.
They are then seen riding along the High Street, heading back towards Rochester at just before 2am.
Josh was last seen in the early hours of last Wednesday morning.
More top news
How a little boy from Magor inspired his village to become "Autism Aware"
Nath talks to ITV News about being diagnosed with a form of autism at 16 and how he is aspiring to be a musician.
The head of Glamorgan CCC hopes Cardiff will be awarded one of the new city-based teams in a new 20/20 competition to rival the IPL.