Nach den Terroranschlägen am 13. November 2015 in Paris geriet de Maizière zunehmend in die öffentliche Kritik, nachdem das für den 17. November 2015 angesetzte Fußball-Länderspiel Deutschland–Niederlande in Hannover wegen einer Bombendrohung abgesagt worden war. Auf eine Frage nach konkreten Informationen in einem Interview hatte er gesagt, „Teile meiner Antwort würden die Bevölkerung beunruhigen“, ohne das jedoch zu konkretisieren. Gleichzeitig war unklar, ob tatsächlich eine derart konkrete Bedrohung vorlag. Auch im Nachhinein wurde nicht bekannt, welche Informationen de Maizière vorliegen hatte.