Escribe unha continuación para este parágrafo - A guerra en Arxelia
Foi e segue sendo un tema delicado para Francia, os acontecementos só foron identificados oficialmente como unha guerra en 1999. A "Médaille Coloniale" ("Medalla Colonial") ou "Médaille d'Outre-Mer" ("Medalla de Ultramar") eran para o servizo no exterior e a "Croix de Guerre" ("Cruz de Guerra") era para o servizo en tempo de guerra contra un inimigo exterior. Non había premio na época para recoñecer e recompensar o servizo de combate no que era esencialmente solo francés. Unha medalla foi inicialmente creada polo decreto 56-1032 do 12 de outubro de 1956 e denominada "Médaille Commémorative des Opérations de Sécurité et de Maintien de l'Ordre en Afrique du Nord" (). Foi deseñado para encher este baleiro e recoñecer o seu servizo no que foi oficialmente chamado unha "acción policial" para sofocar o desorde, en vez dunha campaña militar contra un inimigo armado e organizado. O decreto 58-24 do 11 de xaneiro de 1958 modificou o deseño e renomeou a condecoración como "Médaille Commémorative des Opérations de Sécurité et de Maintien de l'Ordre" ().