Black Bag Jobs W miarę jak Francja wikłała się w wojny w Indochinach, Wietnamie i Algierii, SDECE rozszerzała zakres swych działań o tzw. Black Bag Jobs. Można to przetłumaczyć jako robota z czarnym workiem – organizowanie porwań i morderstw politycznych (mokra robota). Era zabójstw politycznych, jak określił to oficer wywiadu francuskiego, rozpoczęła się w 1958 roku, w czasie głębokiego kryzysu związanego z wojną w Algierii. Parlament Francji powołał Charles'a de Gaulle'a na stanowisko premiera i przekazał mu na 6 miesięcy prawo rządzenia za pomocą dekretów. Nowe uprawnienia otrzymały również francuskie służby specjalne, w tym SDECE.
Terror Działająca w ramach SDECE Służba Akcji (Action Service), dostawała rozkazy od administracji de Gaulle'a. Wynajęci i szkoleni przez specjalistów z SDECE zabójcy, byli prawdopodobnie członkami grupy terrorystycznej zwanej Czerwoną Ręką. Na rozkaz ze SDECE, który zapewne nadszedł z góry, OZI przeszkoleni przez Służbę Dokumentacji Wywiadu i Kontrwywiadu wysadzili w powietrze handlarza broni i zastrzelili algierskiego polityka. Obie te operacje wykonano w Zachodnich Niemczech. Powstały więc spekulacje, że ówczesny szef BND, Reinhard Gehlen, zezwolił SDECE na swobodne działanie w Niemczech.