Закон о гражданстве Исландии (как и всех других Скандинавских стран) основан на принципе права крови. Иными словами, главным способом получить это гражданство является рождение от родителя, имеющего гражданство Исландии. Рождение на территории Исландии от родителей-иностранцев само по себе не дает права на гражданство. 1 июля 2003 года в исландский закон были внесены поправки, которые сняли ограничение на двойное гражданство. Бывшие граждане Исландии, которые утратили гражданство до этой даты, имели в своем распоряжении ровно четыре года (до 1 июля 2007 года), в течение которых они могли получить обратно свое исландское гражданство.
Получить гражданство Исландии можно в порядке натурализации возможно после 7 лет проживания в стране. Есть ряд льготных категорий, для которых сроки 7 лет сокращены: