Richtlinie 2006/24/EG des Europäischen Parlaments und des Rates vom 15. März 2006 über die Vorratsspeicherung von Daten verpflichtet die Mitgliedstaaten der Europäischen Union, nationale Gesetze zu verabschieden, die Anbieter elektronischer Kommunikation dazu zwingen, bestimmte polizeiliche Daten ohne konkrete Verdachtsmomente auf Vorrat zu speichern. Die Harmonisierung der Gesetzeslage soll die Zusammenarbeit bei der Ermittlung und Verfolgung von schweren Straftaten erleichtern. Dabei steht besonders die Terrorismusbekämpfung im Vordergrund.

Im Bundestag wurde das Gesetz mit Stimmen der Union und der SPD am 9. November 2007 verabschiedet. Das Gesetz wurde von der Opposition und der Öffentlichkeit teils scharf kritisiert, vor dem Bundesverfassungsgericht wurde Klage eingereicht. Das BVerfG erklärte am 2. März 2010 das Gesetz in seiner damaligen Fassung für verfassungswidrig. Jedoch sei eine Vorratsdatenspeicherung nicht grundsätzlich mit dem Grundgesetz unvereinbar.

Kritiker bemängeln, dass die Vorratsdatenspeicherung ein weiterer Schritt Richtung Überwachungsstaat sei. Es wird als Verstoß gegen das Fernmeldegeheimnis betrachtet. Dieser Eingriff sei auch deswegen inakzeptabel, da, wie eine Sachstandsanalyse des wissenschaftlichen Diensts des Bundestags zeigt, es seit der Einführung “zu keinen signifikanten Änderungen der Aufklärungsquote” kam, die man auf die Vorratsdatenspeicherung zurückführen könnte.

Seit dem dauern Diskussionen über eine neue Regelung an. Die EU-Kommission hat im April 2011 eine Überarbeitung der Richtlinie angekündigt. Parallel wurde aber auch im Juni 2011 ein Verfahren gegen Deutschland wegen fehlender Umsetzung der EU-Richtlinie zur Vorratsdatenspeicherung eingeleitet.