Obywatele RP korzystają z prawa do swobodnego przepływu ludności w ramach UE/EOG. Z uwagi na przynależność Polski i Islandii do strefy Schengen zniesiono kontrolę dokumentów uprawniających do podróży na granicach lądowych i morskich. Stan ten nie zwalnia jednak obywateli polskich od obowiązku posiadania ważnego paszportu lub dowodu osobistego, który na życzenie odpowiednich władz należy okazać.
Obywatele polscy mogą przebywać na terenie Islandii bez konieczności posiadania zezwolenia na pobyt i rejestracji do 3 miesięcy. Podjęcie pracy lub przedłużenie pobytu wiąże się z obowiązkiem dokonania rejestracji w Narodowym Rejestrze (www.skra.is).

Nie ma obowiązku meldunkowego w przypadku pobytu turystycznego.