Εννέα νέα κράτη προσχώρησαν στον χώρο Σένγκεν στις 21 Δεκεμβρίου 2007: Η Εσθονία, η Τσεχική Δημοκρατία, η Λιθουανία, η Ουγγαρία, η Λετονία, η Μάλτα, η Πολωνία, η Σλοβακία και η Σλοβενία. Τα πρακτικά μέτρα για την ελεύθερη κυκλοφορία σε μια ζώνη χωρίς συνοριακούς ελέγχους εισήχθησαν για πρώτη φορά με τη Συμφωνία Σένγκεν το 1985 και στη συνέχεια με τη Σύμβαση Σένγκεν το 1995, η οποία κατήργησε τους ελέγχους στα εσωτερικά σύνορα των κρατών που υπέγραψαν. Η Συνθήκη του Άμστερνταμ, η οποία τέθηκε σε ισχύ την 1η Μαΐου 1999, ενσωμάτωσε το σύνολο των μέτρων που θεσπίστηκαν υπό την ομπρέλα Σένγκεν στο νομικό και θεσμικό πλαίσιο της ΕΕ. Το κεκτημένο του Σένγκεν όσον αφορά την ελεύθερη κυκλοφορία των προσώπων συμβαδίζει με τη συνεχή βελτίωση των μέτρων ασφαλείας, με στόχο την εγγύηση της ασφάλειας στο εσωτερικό της ΕΕ.