Fifteen migrants, all male, arrived at Kato Pyrgos by boat early on Saturday, police said.
The migrants were spotted in the area at 1.50am. Police believe they were brought to Cyprus on a boat, which sailed from the Turkish coast.
They were expected to be taken to a reception centre after processing.
Click here to change your cookie preferences