No ha sido un camino fácil para el PNR. El texto original de la Unión Europea se encontró con 836 enmiendas, a cargo de diferentes colectivos y agencias nacionales de protección de datos. Consideraban que esta es una recopilación ilícita de información privada de cualquier ciudadano.