Two Chinese nationals who were holidaying at Mantanani Island in Kota Belud, Sabah, have been missing since Sunday, according to Malaysia media. Search efforts are currently underway.