Krzyż został ustanowiony w okresie powstania zbrojnego w Algierii (1954–1962). Ponieważ władze Francji aż do 18 października 1999 nie uznawały tego konfliktu za wojnę tylko operację bezpieczeństwa i utrzymania porządku żołnierzom służącym tam nie przysługiwało prawo do odznaczenia Krzyżem Wojennym TOE. W związku z tym zaistniała potrzeba wprowadzenia nowego odznaczenia będącego odpowiednikiem CdG w czasie pokoju.