Desde a entrada na Argélia, em 2006, a estratégia da Zagope neste mercado tem-se centrado na realização de obras de infra-estruturas de porte, tais como aeroportos, portos, barragens, estradas, metro, ferrovias e grandes estruturas. A Barragem de Boussiaba, em Jijel, e a segunda pista do Aeroporto de Oran são duas obras que contam já o marco do Grupo Andrade Gutierrez. Entre os projectos em execução na Argélia, as obras do Viaduto de Constantine e do Metro de Alger estão na sua fase inicial, conforme o estipulado, enquanto a construção de 200 km de gasodutos e do Porto de El-Aouana estão em plena actividade.

A Zagope tem também mobilizado recursos humanos com experiência relevante e desenvolvido um programa de atracção e formação de quadros locais em actividades técnicas e administrativas.