Am 16. November und 22. Dezember 2001 beschloss der deutsche Bundestag die Beteiligung von Spezialstreitkräften an militärischen Operationen in Afghanistan und an der Luftraumüberwachung durch die AWACS-Systeme. Den Einsatz der Bundeswehr gegen die Taliban in Afghanistan und der Marine am Horn von Afrika lehnten Teile der beiden Regierungsfraktionen im Bundestag aber ab. Schröder wählte, obwohl er der Zustimmung der Opposition sicher sein konnte, den Weg der – zum vierten Mal in der Geschichte der Bundesrepublik Deutschland –, um eine eigene Mehrheit für eine Teilnahme der Bundeswehr bei der internationalen Operation Enduring Freedom zu erhalten.