Une autre difficulté tient aux prérogatives des États avec lesquels l'Union européenne va négocier. Ils peuvent en effet toujours bloquer l'accès à leur territoire des compagnies aériennes qui ne leur transmettraient pas les données qu'ils demandent.