Seit 2001 ist die Bundeswehr unter der Führung des Einsatzführungskommandos auch im Rahmen der Anti-Terror-Koalition eingesetzt. Der Einsatz wurde im rot-grün dominierten Bundestag im Vorfeld heftig debattiert. Eine einheitliche Position dazu wurde letztlich dadurch herbeigeführt, dass Bundeskanzler Gerhard Schröder die Vertrauensfrage stellte und ihm in der Abstimmung das Vertrauen mit 336 bei 334 benötigten Stimmen und 326 Gegenstimmen ausgesprochen wurde.