The decomposed head of a man was found hanging from a tree in a forested area near Fort Road in the East Coast area last Saturday afternoon.
According to Shin Min Daily News, the grisly find came almost 10 days after the man was reported missing on March 21.
The deceased is said to be an Indian worker in his 20s employed by a local construction firm.
As the area is very secluded, the man's remains were found only when another construction worker went there to work and detected a pungent smell.
Cables were also found on the scene.
Police confirmed that they received a call last Saturday requesting assistance along Fort Road, where they found the body of a man in his 20s.
The case has been classified as unnatural death and the police are investigating.