Cyprus joined the European Union in 2004. Candidates from EU member countries receive the same employment and residency status as Cypriot nationals. This includes EU status received via marriage to EU residents.
Non-EU persons require work permits to legally work in Cyprus. These are usually only granted through successful application to the Immigration Office by a company proposing to sponsor / employ a candidate. This can be a lengthy and costly process for the company and is usually limited to specialist and high level positions that prove difficult to fill due to the lack of available candidates from the local market.