Den nordiske passunionen kunne integreres i Schengen-avtalen etter at Norge og Island fikk spesialavtaler for EØS. Disse gir norske og islandske borgere lignende rettigheter som EU-borgere i EU-land og tilsvarende for EU-borgere i Norge og Island. Hovedregelen er at man må innhente oppholdstillatelse ved lengre opphold eller bosetting, men i prinsippet skal slik tillatelser gis under forutsetning av at man kan forsørge seg selv.