Police early on Sunday arrested two more people in connection with the boat that arrived in Cyprus on Monday carrying 131 migrants, mostly from Syria.
The two men, aged 49 and 25, are both from Palestine, according to police who also said arrest warrants have been issued for both of them.
The arrests were made at the refugee reception centre following inquiries.
Three people are already in custody in connection with the case – two Syrians, aged 43 and 53, who were seen fleeing the area in a speedboat near to where the boat arrived in Paphos and the Greek Cypriot owner of the boat.
The charges they face are conspiracy to commit a felony, assisting in the illegal entry and transit and residence of third-country nationals in the Cyprus Republic.
Also, assisting prohibited migrants entering or staying in the territory of the Republic and illegal movement of migrants.