Two Japanese tourists were believed to have been murdered during a boat tour of small islands while visiting Palawan Province in the southwestern Philippines, police have said.

Officer Bernard Dalabajan of the Coron Municipal Station said Saturday that Yoshihiro Arai, 24, and Masaru Itani, 59, were believed to have been shot and killed on or near Cullion island, with their bodies cut into pieces and thrown into the sea.

Dalabajan was citing what police were told by the two Filipino drivers of the tour boat.