Workers from the member states of EU and EFTA) have the right to work in Iceland and do not need residence- or work permit.
Citizens from outside the EEA must have work- and residence permit before they start working in Iceland. www.vmst.is/en
All foreigners working in Iceland MUST register at Þjóðskrá Registers Iceland www.skra.is/english
This is important to get rights in the Icelandic Social Security System.