Nine people were arrested on Sunday as the police staged a special operation in Nicosia and Paphos to identify third country nationals living illegally on the island.
During the operation a total of 130 people had their status checked, while nine arrests were made for illegal stay in the republic.
In Paphos, between 6am and 8am, police searched 10 apartments in a building in Kato Paphos after warrants were issued.
A total of 35 people were checked, of which four were found to be staying on the island illegally and were arrested.
In Nicosia, an operation in the centre of town was carried out between 6am and 7.30am, where police checked 95 people, of whom five were illegally here.
Procedures for the deportation of all nine were started.