Der Einsatz der Deutschen Marine im Rahmen der EU-Mission ATALANTA wurde vom Bundestag erstmals am 19. Dezember 2008 gebilligt. Die letzte Verlängerung des Mandats durch den Deutschen Bundestag erfolgte auf Antrag der Bundesregierung am 17. Dezember 2009. Das derzeitige Mandat ist bis zum 18. Dezember 2010 gültig. Die Mandatsobergrenze liegt bei 1400 Soldatinnen und Soldaten. Diese Zahl spiegelt lediglich die theoretisch maximal einsetzbare Anzahl von Truppen wider.