El Protocol de Schengen del Tractat d'Amsterdam estableix que han de fixar-se els procediments adequats a Islàndia i Noruega perquè aquests països puguin associar-se al patrimoni de Schengen i a la seva evolució futura.