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.
In the Stockholm Programme, the European Council called on the Commission to present three proposals of direct relevance to this communication: an EU PNR system for the prevention, detection and prosecution of terrorism and serious crime; an Entry/Exit System; and a Registered Travellers Programme.