Document checklist
Portugal → Cyprus: Remunerated employment (single permit – GEN): entry permit and temporary residence and work permit
Whether you need a visa at all, according to official sources.
Not yet checked. This page was drafted from the sources listed below but hasn't passed verification yet. Double-check anything critical directly with the official source before you rely on it.
You likely don't need this permit
Citizens of the EU, the EEA and Switzerland (called 'Union citizens') can live and work in Cyprus for more than three months without a work permit, as long as they have a valid ID card or passport, enough money and full health insurance. They apply for a registration certificate (MEU1) within four months of entering Cyprus.
Source: Civil Registry and Migration Department (Cyprus), Registration of EU/EEA citizens (MEU1)