Durante a década de 1950, Le Pen se interessou pela Guerra da Argélia (1954-1962) e pelo orçamento de defesa francês. Eleito deputado do Parlamento sob a bandeira do partido populista UDCA, de Pierre Poujade, e contrário à perda da Indochina pelos franceses, se alistou Legião Estrangeira Francesa, servindo por três meses na Indochina - chegou depois da Batalha de Dien Bien Phu e foi mandado a Suez em 1956, mas já havia sido assinado um cessar-fogo. Enviado para a Argélia em 1957 como oficial de inteligência, foi acusado de ter praticado tortura com uma adaga. Le Pen nega tais acusações.