Pohjoismaiden kansalaiset eivät tarvitse työ- eivätkä oleskelulupaa asuessaan ja työskennellessään toisessa Pohjoismaassa. Muualta ETA-alueelta tai ETA:n ulkopuolelta tulevia kansalaisia koskevat eri säännöt.

ETA-alueen kansalaiset voivat oleskella Islannissa yhteensä kolme kuukautta saapumispäivästään tarvitsematta siihen mitään lupaa.  Työtä etsivä voi viipyä maassa kuusi kuukautta.  Sen jälkeen on velvollisuus ilmoittaa tietonsa Islannin väestörekisteriin (Þjóðskrá).

ETA-alueen ulkopuolinen kansalainen, joka haluaa muuttaa Islantiin työn perässä, tarvitsee työluvan. Tällöin tarvitaan myös oleskelu-lupa, jotta maassa asuminen olisi laillista. Oleskelulupamerkinnät jaetaan eri ryhmiin riippuen maahantulon syystä.

Islannin maahanmuuttovirasto (Útlendingastofnun) myöntää oleskeluluvat ja viisumit Islantiin. Pääkaupunkiseudulla hakemus jätetään maahanmuuttovirastoon, mutta muualla maassa sen edustaja on kunkin alueen sýslumaður.

Työ- ja oleskeluluvista saa lisätietoja maahanmuuttovirastosta (Útlendingastofnun) tai Länsivuonojen monikulttuurikeskuksesta (Fjölmenningarsetri Vestfjarða).