En 1955, la DBLE retrouve le continent africain. Engagé dans les opérations de maintien de l’ordre en Algérie, le régiment débarque à Tunis le . Basé à Guelma, il rayonne dans le Constantinois, du Nord au Sud, dans les Nememcha. Il trouve des "caches" mais pas de combattants. C’est alors le temps de la "pacification".