Leading Seaman Timothy MacColl, 27, from Gosport, Hampshire, was last seen by a shipmate getting into a taxi in the early hours of May 27 after a night out.
The sailor, originally from Killin in Stirlingshire, had arrived in Dubai on HMS Westminster only the day before, and had just left the Rock Bottom Bar at the Regent Hotel in Bur Dubai, a 15-minute drive from Port Rashid, where his ship was docked.
His wife, Rachel, has described his disappearance as “completely out of character”, and appealed to the people of Dubai to come forward with any clues to his whereabouts.
A website called “Bring Timmy Home” has been set up to raise awareness of the missing man, and a Facebook campaign page has attracted over 96,000 members. On Monday, family and friends gathered at a church near his Hampshire home to hold a vigil.
Mr MacColl’s cousin, Jacqui MacColl, told Telegraph Expat: “The family is desperately worried, especially his wife, who is 22 weeks pregnant with their third child.
“We are currently utilising social networking such as Twitter to spread the word. Press coverage in the UK has been pretty poor with the Jubilee celebrations, and we appreciate any help.”
Mr MacColl is described as white, around 5ft 4ins tall, with short brown hair and blue eyes. He speaks in a broad Scottish accent, and was last seen wearing a red MotoGP T-shirt, dark long shorts and white trainers.
Anyone with information is asked to contact the contact the Dubai Navy Liaison on 050647623 or 043094222, or email email@example.com.
A spokesman for the Foreign Office said the British embassy in Dubai was in contact with local authorities, and that staff were ready to “provide consular assistance as necessary.”