Sri Lanka police said Saturday that they have opened an investigation into the deaths of two female tourists.