Den 8. oktober 2009 fastslo forfatningsdomstolen i Romania at den rumenske regjeringens implementasjon av datalagringsdirektivet var i strid med § 28 i Romanias grunnlov, som garanterer retten til hemmelig korrespondanse. Tysk høyesterett avgjorde den 2. mars 2010 at den tyske implementeringslovgivningen av direktivet er i strid med den tyske grunnloven, på grunn av for uklare og svake personverngarantier. Domstolen tok ikke stilling til selve direktivet, men til måten det var blitt forsøkt gjennomført i tysk lovgivning.