This is one of the most common questions we are asked, and most of the answers online are now out of date.
If you are a citizen of an EEA/EFTA country or a Nordic country, you may come and look for work. You register your right of residence once you are here.
If you are not, there is normally no general permit for arriving first and finding a job later. Work permits are tied to one named employer and one approved job, so the employer's part of the application comes before your move, not after it.
For years there was a separate route for people working remotely for a foreign employer, known as the long-term visa for remote work. That is no longer the position. With the new Visa Act (no. 37/2026), responsibility for visas moved from Útlendingastofnun to the Ministry for Foreign Affairs, the provision on long-term visas in the Foreign Nationals Act was repealed, and a new provision on short-term residence permits took its place. People who want to stay in Iceland longer than 90 days, whose reason does not fit an existing permit category, and who do not intend to settle here permanently, apply to Útlendingastofnun for that permit instead.
What this means in practice: if a website or an agency offers you a "digital nomad visa" for Iceland, check the date on it. Ask Útlendingastofnun which permit applies to your situation today, and treat any route that does not lead to settling here as temporary, because that is written into it.
Source: Directorate of Immigration, "Visa services transferred to the Ministry for Foreign Affairs", 13 May 2026. Checked 7 September 2026.