The two men wanted for the murder of a 20-year-old man from Syria, who committed the crime April 10 on the beach of Chloraka in Paphos, were located in North Cyprus.
The 22-year-old and 25-year-old will be handed over to the authorities of the Cyprus by the United Nations.
Police are investigating a case of premeditated murder, the kidnapping of a person for the purpose of premeditated murder and conspiracy to commit premeditated murder.
The 20-year-old Syros had stabbed 17 times with a knife.
On Tuesday 28 April autopsy was performed on his body, which determined the cause of death as a hemorrhagic shock as a result of internal bleeding caused by cutting soft tissues caused by knife.