Bei der rechtspolitischen Diskussion nach dem Anschlag auf den Berliner Weihnachtsmarkt an der Gedächtniskirche vertritt Müller die Position, dass keine neuen Gesetze zur Terrorbekämpfung notwendig seien. Vielmehr liege ein Vollzugsdefizit vor. In einem Rechtsgutachten, das er im Januar 2017 als Gutachter im Auftrag der Landtagsfraktion der FDP Nordrhein-Westfalen verfasste, vertrat Müller die Meinung, es seien im Vorfeld des Anschlages nicht alle rechtlichen Möglichkeiten ausgeschöpft worden, gegen den späteren Attentäter Anis Amri vorzugehen. Er widersprach so der Aussage des nordrheinwestfälischen Innenministers Ralf Jäger, der gesagt hatte, die Gesetzeslage hätte keine weiteren Schritte gegen Amri erlaubt.