Europaparlamentet har två gånger sagt nej till lagringen, men justitieministrarna vill fortsätta dialogen med parlamentet. Om parlamentet framhärdar, kan rådet ensamt besluta. I riksdagens EU-nämnd fick justitieminister Thomas Bodström stöd av kristdemokraterna och folkpartiet. Centerpartiet, moderaterna, vänsterpartiet och miljöpartiet var emot.