Skriv en fortsættelse til dette afsnit - Krigen i Algeriet
Det var og er stadig et følsomt emne for Frankrig, og begivenhederne blev først åbent og officielt identificeret som en krig i 1999. "Médaille Coloniale" ("Colonial Medal") eller "Médaille d'Outre-Mer" ("Overseas Medal") blev tildelt for tjeneste i udlandet, og "Croix de Guerre" ("Krigskorset") blev tildelt for tjeneste i krigstid mod en ydre fjende. Der var ingen pris på det tidspunkt for at anerkende og belønne kampservice på det, der i det væsentlige var fransk jord. En medalje blev oprindeligt oprettet ved dekret 56-1032 af 12. oktober 1956 og blev kaldt "Médaille Commémorative des Opérations de Sécurité et de Maintien de l'Ordre en Afrique du Nord" (). Det var designet til at udfylde dette tomrum og anerkende deres tjeneste i, hvad der officielt blev kaldt en "politiaktion" for at undertrykke uro, snarere end en militær kampagne mod en bevæbnet og organiseret fjende. Med dekret 58-24 af 11. januar 1958 ændredes tegningen og omdøbt til "Médaille Commémorative des Opérations de Sécurité et de Maintien de l'Ordre" ().