If you intend to stay in Iceland longer than three months and you are a citizen of a country that is not an EEA/EFTA member state, you need a residence permit.  The Directorate of Immigrants issues the residence permit.

A necessary requirement for residence permit based on work is that a work permit has been granted by the Directorate of Labor. General information about work permits can be found on the website of the Directorate of Labor.

An employer who intends to hire a foreign national shall submit an application for work permit to the Directorate of Immigration along with all the necessary supporting document.

Further information about residence permit based on work, such as requirements and documents to be submitted, as well as the application form, can be found on the website of the Directorate of Immigration.