Human bones have been found in a coastal area of Chlorakas in Paphos, police said on Monday.
Paphos Police spokesman Michalis Ioannou told CNA that a member of the public notified them that he found bones while out walking on Saturday.
Police with an anthropologist, officials from the department of antiquities, and a member of the Committee for Missing Persons (CMP) went to the scene on Monday, which was cordoned off.
Two male skulls and several bones which been identified as human were found.
According to the police, the remains were brought to the surface following the soil erosion caused by the recent heavy rainfall.
Investigations are expected to continue on-scene, while the bones will be sent to a state anthropological laboratory in Nicosia for scientific examination.