Teneinde evenwel de vrije verkeerszone te vrijwaren die gevormd wordt door de 5 landen van de Noordse paspoortunie, waaronder 3 landen (Denemarken, Zweden en Finland) deel uitmaken van de Europese Unie en 2 landen (Noorwegen en IJsland) er geen deel van uitmaken, hebben de Schengen-partijen op 19 december 1996 te Luxemburg een samenwerkingsakkoord ondertekend met Noorwegen en IJsland.
Toutefois, afin de préserver l'espace de libre circulation constitué par les 5 pays de l'Union nordique des passeports, dont 3 pays (Danemark, Suède et Finlande) font partie de l'Union européenne et 2 pays (Norvège et Islande) n'en font pas partie, les Parties contractantes Schengen ont signé le 19 décembre 1996 à Luxembourg un accord de coopération avec la Norvège et l'Islande.