Lauren Smith, 26, a British tourist from Colchester, was last seen leaving the Ocean Blue House B&B in Mount Lavinia, Colombo, at 6.30am yesterday morning local time.
She left the B&B saying she was going to the shops, but did not return.
She left all of her belongings, including her money and passport, at the hotel.
Sri Lankan Police are also involved in the search. However, the Police have not yet found any clue of her whereabouts.