Desde 2003, que a Argélia passou a constituir um objetivo estratégico para a Teixeira Duarte.
Em janeiro de 2004 foi apresentada a primeira proposta para uma obra pública e, após uma dezena de outras, em maio de 2005, foi adjudicada a primeira obra.
A partir daí, e fazendo jus à natureza estratégica do país, a Teixeira Duarte procedeu à mobilização de pessoal, equipamento e capitais que permitiram a criação de estruturas locais que lhe possibilitam, assim como às suas participadas, contribuir para o notável desenvolvimento daquele país, em concorrência com empresas de todos os continentes.
A Teixeira Duarte atua na Argélia com grande enfoque na área das obras públicas e infraestruturas.