Das Bundesverfassungsgericht in Karlsruhe erklärte, einzelne Regelungen zur Erhebung und Speicherung von Daten seien nicht mit dem Grundrecht auf informationelle Selbstbestimmung vereinbar. Unter anderem bemängelte das Gericht die heimliche Überwachung von Kontaktpersonen Verdächtiger.

Die Gesellschaft für Freiheitsrechte hatte sich wegen Regelungen des Gesetzes an die Karlsruher Richterinnen und Richter gewandt. Ihr Vorstandsmitglied Buermeyer sagte im Deutschlandfunk, es gebe ein hohes Risiko, dass falsche oder irrelevante Informationen gespeichert würden.

Das BKA-Gesetz musste bereits im Jahr 2016 geändert werden, nachdem das Bundesverfassungsgericht Befugnisse der Sicherheitsbehörden teils für verfassungswidrig erklärt hatte.