Den 30. juli 1997 ratifiserte Norge samarbeidsavtalen mellom Norge, Island og Schengen-landene etter at Stortinget hadde gitt sitt samtykke 9. juni samme år.

I Amsterdamtraktaten besluttet EU-landene blant annet å integrere Schengensamarbeidet i EU. Regjeringen la i sin tiltredelseserklæring til grunn at stortingsflertallet ønsket forhandlinger med EU om institusjonelle løsninger for Norges og Islands tilknytning til Schengensamarbeidet etter integreringen i EU. Det regelverk som avtalen mellom EU og Norge skal gjelde for, er lagt frem for Stortinget i St.meld. nr. 33 (1998-99).

Forslaget til hjemmelslov for SIS og forslag til endringer i utlendingsloven, utleveringsloven og straffeloven har vært sendt på høring til en rekke instanser.