Schoolgirl Rebecca McLean, was last seen on Saturday morning in Ryde on the Isle of Wight with 33-year-old Michael Britten, Hampshire police said.
The pair, who are both from Southampton, are believed to have travelled to the island off the south coast together.
Police said they "are growing concerned for their welfare".
They are urging anyone with information about Rebecca or Mr Britten to contact Southampton police on 101.
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? email@example.com