Linh Le has not been seen for three days after she vanished while on holiday in York.
The 15-year-old is a Vietnamese tourist visiting the city – and was last seen on Tuesday at around 4.40pm.
Eight people have been arrested in connection with her disappearence as police appeal for her whereabouts.
She was last seen with who police are describing as an Asian man on the bar walls above the city’s Station Rise.
Police have also released a picture of Linh as they desperately try to find her, admitting she could be anywhere in the UK.
“We are growing increasingly concerned for Lihn Le’s safety”
North Yorkshire Police
Linh was wearing a white Ariana Grande jacket, light blue denim shorts and carrying a white rucksack at the time.
Cops have told anyone who makes an “immediate sighting” of her to call 999.
Detectives have said they are growing “increasingly concerned” for her whereabouts.
In a statement, North Yorkshire Police said: “The man is approximately 20 years-old and was dressed in a dark top and black baseball style cap.
“Eight people have been arrested in connection with her disappearance and remain in custody for questioning.
“We are growing increasingly concerned for Lihn Le’s safety and are appealing to anyone who has seen her or knows of her current whereabouts to call 101.
“We believe that she could be anywhere in the country.”
Elsewhere, police are searching for missing YouTuber Marina Joyce who has not been seen for nine days after vanishing from her home in London.