Two men aged 50 and 53 were remanded on Thursday for eight days for allegedly assisting migrants to arrive in Cyprus.
They were arrested on Wednesday evening after nine irregular migrants from Syria arrived by boat to Cape Greco.
The boat was taken to Paralimni at 8.30pm after it was found in the sea off Cape Greco.
Police found one of the men, aged 50, had been deported in 2010 after he was sentenced to 15 months in prison for attempting to help third-country nationals enter Cyprus illegally.
He and another man, 53, were arrested for mediating the illegal entry of the other migrants.
The other migrants were taken to the Pournara reception centre in Kokkinotrimithia.