In het programma van Stockholm heeft de Europese Raad de Commissie verzocht drie voorstellen in te dienen die van direct belang zijn voor deze mededeling: een voorstel betreffende een EU-PNR-systeem voor het voorkomen, opsporen en vervolgen van terrorisme en ernstige criminaliteit, een voorstel voor een inreis/uitreis-systeem, en een voorstel betreffende een programma voor geregistreerde reizigers.
Im Rahmen des Stockholmer Programms forderte der Europäische Rat die Kommission auf, drei Vorschläge vorzulegen, die für diese Mitteilung von unmittelbarer Relevanz sind: ein PNR-System für die EU zur Verhinderung, Aufdeckung und Verfolgung von Terrorismus und schwerer Kriminalität, ein Ein-/Ausreisesystem und ein Registrierungsprogramm für Reisende.