Before you start

A written employment contract with an Icelandic employer at collective-agreement terms
Documented qualifications, with recognition first for regulated professions
Health insurance covering you until Icelandic cover begins
A criminal record certificate, legalised and translated
Somewhere to live, which in Reykjavík is the hardest part

Step-by-step

1
Establish which route the job fits
A post requiring university-level or specialised training goes through the qualified professional route, which has an expedited service. A post that does not requires the shortage-of-labour route, where Vinnumálastofnun assesses whether an Icelandic or EEA worker could have been found. The two have very different processing times.
Via employerWho: You and your employerBefore applying
2
Apply to Útlendingastofnun while the employer applies for the work permit
You submit the residence permit application; the employer submits the work permit application. Útlendingastofnun processes the residence side and forwards the work permit file to Vinnumálastofnun. Applications made in the wrong order or by the wrong party get returned.
OnlineWho: You and your employer
3
Ask about the expedited service if you are a qualified professional
Expedited processing targets 30 days for qualified professionals with a complete file, against a standard track quoted at up to 180 days. It currently covers the employee only, not accompanying family, which means households can arrive in two waves.
Via employerWho: Your employer
4
Enter Iceland and register legal domicile with Registers Iceland
Registering lögheimili is what makes you a resident for services, and it is separate from having a kennitala. It also starts the health insurance waiting period, so do it immediately rather than after settling in.
In personWho: YouOn arrival
5
Get electronic ID
Rafræn skilríki, held on your SIM or in an app, is what logs you into Ísland.is, the tax authority, your bank and your health records. It is issued after an in-person identity check, usually at a bank branch, and it is the practical unlock for the whole system.
In personWho: YouWeek 1–3
6
Plan the four-year permanent residence clock and the language requirement
A permanent residence permit becomes available after four years of continuous residence, conditional on having attended at least 150 hours of Icelandic tuition and on having supported yourself without municipal assistance. The tuition requirement takes far longer than people expect, so start in year one.
In personWho: You

Documents you’ll need

Passport valid for the permit period
Employment contract at collective-agreement wages and terms
Qualification certificates, with recognition for regulated professions
Criminal record certificate, legalised and translated
Health insurance covering the waiting period
Documentation of your Reykjavík address

Things most newcomers don’t know

Two agencies decide your case, and the employer — not you — applies for the work permit.

Útlendingastofnun decides the residence permit and forwards the work permit application to Vinnumálastofnun, which decides that separately. Crucially, Icelandic law puts the work permit application in the employer's hands. An employer who has not done this before will often assume the employee handles it, and the file sits still while both sides wait. Establishing who is submitting what, in writing, before anyone starts is the single most useful thing you can do about an Icelandic hire.

Source: Útlendingastofnun / Vinnumálastofnun

The 30-day expedited service covers the worker but not the family.

Iceland offers expedited processing for qualified professionals with complete files, targeting 30 days against a standard track quoted at up to 180. As currently operated it applies to the hired professional only, not to accompanying spouses and children, who go through the ordinary route. Households therefore routinely split, with one person starting work months before the rest arrive. Plan for that possibility rather than discovering it.

Source: Work in Iceland / Útlendingastofnun

Iceland is outside the EU, so no EU immigration instrument helps you here.

Iceland is in the EEA and Schengen but not in the European Union. There is no Icelandic EU Blue Card, Iceland does not issue EU long-term resident status, and a Blue Card or long-term residence card from Sweden, Finland or Denmark confers nothing here. Nor is there a startup or investor residence route of the kind Denmark and Finland operate. The routes that exist are narrow and employment-based, which is a real constraint on how you can move to Iceland at all.

Source: Útlendingastofnun

The remote-work visa is a long visit, not a move, and it is designed around the tax year.

Iceland's long-term visa for remote workers requires monthly income of at least ISK 1,000,000 — ISK 1,300,000 with a partner — and lasts a maximum of 180 days with no renewal and a twelve-month bar on getting another. That cap is deliberate: Icelandic tax residence generally begins at 183 days of presence in a twelve-month period, so the visa is built to keep you just under it. It is only open to nationalities that do not need a Schengen visa, it does not lead to residence, and it does not give you a kennitala on the ordinary basis or access to Icelandic healthcare.

Source: Work in Iceland / Útlendingastofnun

Common mistakes to avoid

Assuming you apply for the work permit yourself — in Iceland the employer must.
Expecting family members to be covered by the 30-day expedited service, which they are not.
Relying on an EU Blue Card or EU long-term resident status, neither of which exists here.
Treating the remote-work visa as a route to residence, which it explicitly is not.
Delaying the legal domicile registration and pushing back the start of your healthcare waiting period.

Some of this may be out of date. Spotted something inaccurate? Help us keep it right for the next newcomer.