Στις 26 Μαρτίου 2000 εφαρμόστηκε πρώτη φορά στην Ελλάδα η Συνθήκη Σένγκεν (την οποία υπέγραψε η χώρα μας το 1992) με στόχο την προοδευτική κατάργηση των ελέγχων στα κοινά σύνορα της Ευρωπαϊκής Ένωσης, την καθιέρωση της ελεύθερης κυκλοφορίας για όλα τα πρόσωπα, υπηκόους των κρατών που υπέγραψαν τη Συμφωνία, καθώς και την αστυνομική και δικαστική συνεργασία.
Η συμφωνία υπεγράφη στις 14 Ιουνίου 1985 στην κωμόπολη Σένγκεν του Λουξεμβούργου ανάμεσα σε πέντε κράτη μέλη των Ευρωπαϊκών Κοινοτήτων (ΕΚ) (Βέλγιο, Γερμανία, Γαλλία, Λουξεμβούργο και Ολλανδία). Περαιτέρω, στις 19 Ιουνίου 1990 υπεγράφη εκ νέου στο Σένγκεν η Σύμβαση Εφαρμογής της Συμφωνίας του Σένγκεν, που συμπλήρωνε και εξειδίκευε την αρχική Συμφωνία. Η εν λόγω συνεργασία κινούνταν σε καθαρά διακυβερνητικό επίπεδο και εκτός του θεσμικού πλαισίου των ΕΚ, μέχρι τη θέση σε ισχύ της Συνθήκης του Άμστερνταμ.
Άλλα κράτη μέλη των ΕΚ και της ΕΕ που μεταγενέστερα υπέγραψαν Πρωτόκολλα και Συμφωνίες προσχώρησης στα δύο ανωτέρω διεθνή κείμενα ήταν η Ιταλία το 1990, η Ισπανία και η Πορτογαλία το 1991, η Ελλάδα το 1992, η Αυστρία το 1995 και η Δανία, η Φινλανδία και η Σουηδία το 1996. Ταυτόχρονα με τις τελευταίες, η Ισλανδία και η Νορβηγία —δύο κράτη τα οποία, αν και δεν ήταν μέλη των ΕΚ, εντούτοις συμμετείχαν προ πολλού (1957) στη Βόρεια Ένωση Διαβατηρίων (γνωστή και ως Σκανδιναβική Ένωση Διαβατηρίων) με τους λοιπούς σκανδιναβούς γείτονές τους— υπέγραψαν ειδική Συμφωνία με τα υπόλοιπα δεκατρία κράτη μέλη της ΕΕ που συμμετείχαν στο κεκτημένο του Σένγκεν προκειμένου να συνδεθούν και αυτά με τη Ζώνη Σένγκεν.
Στην Ελλάδα η Συνθήκη του Σένγκεν, η Σύμβαση Εφαρμογής της Συνθήκης του Σένγκεν και τα Πρωτόκολλα και οι Συμφωνίες προσχώρησης των νέων κρατών (μεταξύ 1990 και 1996) κυρώθηκαν από τη Βουλή των Ελλήνων με το Νόμο 2514/1997[1].
Η Συμφωνία του Σένγκεν τέθηκε σε ισχύ στις 26 Μαρτίου 1995, δημιουργώντας έτσι τη Ζώνη Σένγκεν, που ενσωματώθηκε στο πλαίσιο της Ευρωπαϊκής Ένωσης με την έναρξη ισχύος της Συνθήκης του Άμστερνταμ την 1η Μαΐου 1999, με εξαίρεση την Ιρλανδία και το Ηνωμένο Βασίλειο. Έκτοτε το κεκτημένο του Σένγκεν (Schengen acquis) εφαρμόζεται και αναπτύσσεται περαιτέρω εντός του θεσμικού και νομικού πλαισίου της Ευρωπαϊκής Ένωσης. Η Ισλανδία και η Νορβηγία υπέγραψαν το 1999 ειδική Συμφωνία με το Συμβούλιο της ΕΕ για τη σύνδεσή τους με το κεκτημένο του Σένγκεν.