Auch nach der Anschlagsserie in Südfrankreich Anfang 2012 sowie nach der Aufdeckung der rechtsextremen Terrororganisation NSU in Deutschland und den Sprengstoffanschlägen beim Boston-Marathon 2013 in den USA forderte Uhl erneut die Einführung der Vorratsdatenspeicherung.