After launching a search, the police on Sunday morning announced they had found a boat believed to be the one that brought eight Syrian men, aged 24 to 41, to the island earlier in the day.
According to the police, while the migrants said they had been dropped off at around 2.30am by a speedboat which had brought them from Mersina which then left, police later located an abandoned boat in a beach adjacent to Takas, where they said they had landed, known as dogs beach.
Police from Polis Chrysochous station are examining the boat.
The eight men have been taken to the same police station to give their identities and to also explain how they arrived in Cyprus.
They are expected to be taken to the migrant holding centre in Kokkinotrimithia.