Datatilsynet skriver i sin høringsuttalelse at de på det sterkeste vil advare mot at datalagringsdirektivet implementeres i norsk rett. Direktivet innebærer en betydelig trussel mot personvernet. I uttalelsen pekes det på at det i departementets høringsnotat ikke er dokumentert at tiltaket er forholdsmessig. Videre står det: "At staten iverksetter etterforskningstiltak som retter seg mot hele samfunnet, uten at det foreligger mistanke mot noen, og før det engang er identifisert et mulig lovbrudd, innebærer et paradigmeskifte i norsk strafferettstradisjon og kan ses som et uttrykk for at hele folket settes under mistanke".
Departementenes utredning omtales som "bemerkelsesverdig mangelfull", blant annet mangler den perspektiver om den historiske og den fremtidige samfunnsutviklingen. Datatilsynet mener at spørsmålet om implementering av datalagringsdirektivet først og fremst er et prinsipielt spørsmål, og at det derfor er av underordnet betydning hvordan direktivet eventuelt implementeres.