Skribu daŭrigon de tiu ĉi paragrafo - La milito en Alĝerio
estis kaj restas sentema temo por Francio, la okazaĵoj estis nur unue malkaŝe oficiale identigitaj kiel milito en 1999. La "Médaille Coloniale" ("Kolonia Medalo") aŭ "Médaille d'Outre-Mer" ("Transmara Medalo") estis por servo eksterlande kaj la "Croix de Guerre" ("Milito-Kruco") estis por servo en milita tempo kontraŭ ekstera malamiko. Tiutempe ne ekzistis premio por rekoni kaj rekompenci batalan servon sur kio estis esence franca grundo. Medalo estis komence kreita per dekreto 56-1032 de 12 oktobro 1956 kaj nomita la "Médaille Commémorative des Opérations de Sécurité et de Maintien de l'Ordre en Afrique du Nord" (). Ĝi estis desegnita por plenigi ĉi tiun malplenon kaj rekoni ilian servon en tio, kio estis oficiale nomata "polica ago" por subpremi malordon, prefere ol milita kampanjo kontraŭ armita kaj organizita malamiko. Dekreto 58-24 de 11 januaro 1958 modifis la desegnon kaj renomis la premion al "Médaille Commémorative des Opérations de Sécurité et de Maintien de l'Ordre" ().