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 who were on board a speed boat in the Peyia district and are considered to be the traffickers who escorted the migrants to Cyprus and were intending to return to Turkey using the same boat, 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.