Il Gruppo Astaldi opera in Algeria da oltre vent’anni nel settore delle infrastrutture di trasporto e delle acque, una presenza consolidatasi negli ultimi anni con l'acquisizione di importanti contratti relativi a due tra i principali collegamenti ferroviari algerini, la Saida-Moulay Slissen (120 km) e la Mecheria-Redjem Demouche (140 km), oltre al tunnel stradale di Jijel (620 metri) e alla tratta Oued Fodda-Khemis Miliana dell’autostrada Est-Ovest. Quest'ultima è una delle più importanti opere in corso nel Nord Africa e unirà, al termine dei lavori, la Tunisia con il Marocco. Nel settore delle acque, la Astaldi vanta una grande tradizione nel Paese, con le dighe di Hammam Debagh (1985-1990), Taksebt (1993-2001) e Kramis (2001-2005). Attualmente sono in fase di realizzazione la diga di Kerrada, l’acquedotto di Hamma e quello tra le città di Akbou e Bejaia, nell’area ad est di Algeri.