The bodies of three Taiwanese nationals who had been shot to death were discovered in an apartment in the Cambodian capital Phnom Penh on Sunday. An investigation is underway.