La libre circulation des personnes est un vieux rêve européen. En tant que postulat du futur marché unique européen, elle fut inscrite par les auteurs du Traité de Rome dans une vocation essentiellement économique : les individus étaient, alors perçus comme des « facteurs de production ». Le 3 février 1958, soit moins d’un an après la signature du Traité de Rome, les chefs de gouvernement de la Belgique, des Pays-Bas et du Grand-duché de Luxembourg, forts d’un accord monétaire conclu en 1921 et d’une union douanière Benelux appliquée dès 1948, se retrouvaient pour signer le Traité instituant l’Union économique Benelux, Ce dernier devait entrer en vigueur le 1er novembre 1960. L’article premier instituait une « …union économique comportant la libre circulation des personnes, des marchandises, des capitaux et des services ». L’objectif du Traité Benelux était identique à l’accord instituant la CEE, mais la différence résidait dans « la plus grande rapidité d’intégration prévue par le Traité Benelux ». Si la libre circulation des personnes était également envisagée dans une perspective économique, l’intention des auteurs était toutefois d’ouvrir dès que possible les frontières intérieures et de transférer le contrôle des personnes aux frontières extérieures de l’espace Benelux. Des conventions additionnelles durent être adoptées en vue de dicter des règles concrètes en la matière. Une première convention concernant le transfert du contrôle des personnes vers les frontières extérieures fut signée à Bruxelles le 11 avril 1960 et devait entrer en vigueur la même année. En vue de pallier l’ouverture des frontières et les dangers que cela pouvait comporter en matière de sécurité, les partenaires adoptèrent le 27 juin 1962 le Traité Benelux d’extradition et d’entraide judiciaire. Ce dernier fut d’une importance capitale car il constituait le fondement d’une véritable coopération policière et judiciaire entre les trois États. Au niveau européen, par contre, on ne se sentait pas prêt à appliquer la libre circulation des individus. Tout au plus, l’internationalisation de la criminalité organisée apparue au milieu des années 1970 avait fait prendre conscience aux Etats européens de la nécessité d’établir, au-delà des frontières, des relations de coopération entre les différents services douaniers, policiers et judiciaires. Différentes enceintes avaient alors été créées successivement en fonction des problèmes rencontrés mais en dehors du cadre institutionnel européen et sans grande cohérence d’ensemble . Il fallut attendre le printemps 1984 pour que la paralysie des points de passage frontaliers européens provoquée par les chauffeurs de poids lourds, exaspérés par les lenteurs administratives, amène certains Etats membres à envisager des mesures tangibles en matière de contrôles frontaliers. Le 13 juillet de la même année, un premier accord était conclu entre la République fédérale d’Allemagne et la France, qui prévoyait la suppression graduelle des contrôles d identité à la frontière franco-allemande. Un autre accord négocié entre les Pays-Bas et la RFA, auquel allaient s’associer les ministres belges et luxembourgeois, était appelé à limiter le plus possible les entraves aux frontières Pour les transports de marchandises. À la fin de l’année 1984, le Comité des ministres Benelux prit l’initiative d’adresser à Paris et à Bonn un mémorandum sollicitant d’oeuvrer ensemble à la suppression graduelle des contrôles aux frontières pour la circulation entre les cinq pays . Moins d’un an après l’accord franco-allemand, la Belgique, la République fédérale d’Allemagne, la France, le Grand-duché de Luxembourg et les Pays-Bas signèrent le 14 juin 1985 à Schengen, petite ville luxembourgeoise située aux confins des pays partenaires, un accord visant « (.... ) le libre franchissement des frontières intérieures par tous les ressortissants des États membres et (.... ) la libre circulation des marchandises et des services ».