Nineteen-year-old Connor Jarvis failed to board his flight back from Marrakech to Bath, Somerset on Saturday night.
Avon and Somerset police have said his disappearance is out of character, and have launched an appeal for the teenager.
Officers are also reportedly keen to trace a British soldier who the teenager met while he was abroad.
In a statement, the police force said: “We now understand that while in Morocco, Connor met and spoke to a soldier who is from the Bath area. He was heading for an eight-day trip to the Atlas mountains.
“We are keen to speak to this man who might have information to help our inquiries. We would like anyone who may know of the soldier to contact us."
Concern for missing 19-year-old in Morocco
Register for free to continue reading
Get unlimited access to the latest travel industry news and analysis, comment on articles and sign up to newsletters.
Register for free
Already registered? Login here or below.
Having difficulty logging in? Try these tips, or contact support@ttgmedia.com