C 25 марта 2001 года Исландия (как и другие страны Северной Европы: Швеция, Норвегия, Дания и Финляндия) присоединилась к Шенгенскому соглашению о безвизовых поездках граждан. Таким образом, посольство Исландии в России будет выдавать Шенгенские визы. Начиная с 25 марта за выдачу въездных виз российским гражданам будет взиматься консульский сбор.