Der Einsatz der Bundeswehr im Rahmen der OEF-Mission wurde vom Bundestag erstmals am 15. November 2001 gebilligt. Die letzte Verlängerung des Mandats durch den Deutschen Bundestag erfolgte auf Antrag der Bundesregierung am 3. Dezember 2009. Zum Einsatzgebiet zählten ursprünglich das Gebiet gemäß Artikel 6 des Nordatlantikvertrags, die arabische Halbinsel, Mittel- und Zentralasien, Nordostafrika und die angrenzenden Seegebiete. Durch das letzte Mandat wurde der Einsatz deutscher Streitkräfte nunmehr auf den Marineeinsatz am Horn von Afrika begrenzt. An der OEF-Mission auf afghanischem Boden beteiligt sich Deutschland demnach nicht mehr. Das derzeitige Mandat ist bis zum 15. Dezember 2010 gültig. Die Mandatsobergrenze liegt bei 700 (vormals: 800) Soldatinnen und Soldaten. Diese Zahl spiegelt lediglich die theoretisch maximal einsetzbare Anzahl von Truppen wider.