A short stay in Iceland
Iceland joined the Schengen states on March 25, 2001. All persons not holding valid Schengen visa in their travel document must apply for a visa at the applicable embassy/consulate before travelling to the Schengen area. Embassies/consulates representing Iceland handle applications, see here.
More information about visas can be found on the website of the Directorate of Immigration.