Οι συγκεκριμένες διευθετήσεις και διαφυλάξεις περί εφαρμογής της ελευθερίας της μετακίνησης διατυπώθηκαν στη Συνθήκη Σένγκεν που υπεγράφη από τις πέντε χώρες το 1990, ενώ τέθηκε σε ισχύ περίπου πέντε χρόνια μετά.
Serbest dolaşımın uygulanmasına ilişkin özel düzenlemeler ve tedbirler, beş ülke tarafından 1990 yılında imzalanan ve yaklaşık beş yıl sonra yürürlüğe giren Schengen Konvansiyonu'nda telaffuz edilmişti.