2006年5月，中国中信-中国铁建联合体中标阿尔及利亚东西高速公路西、中两个标段，2010年10月10日西标段359公里建成通车，2012年4月14日中标段169公里建成通车。该项目在当时看来是中国公司有史以来在国际工程承包市场获得的各类工程中单项合同金额最大、同类项目中单项合同额第一、同类工程中技术等级最高、工期最短的大型国际总承包项目。该项目在建设过程中为所在国提供了近10万人的就业机会，同时直接和间接带动中国数百家勘察、设计、施工、物流企业和设备供应商进入阿国市场，带动中国机械设备出口8亿多美元，直接劳务输出约1.2万人，间接解决中国就业人数达10万人，通车后为当地经济发展带来了无比巨大的推动作用。
2017年11月7日，公司收到阿尔及利亚高速公路局发来的东西高速公路东标段84公里项目的授标通知。此项目自阿安纳巴省南部的Drean互通立交开始，东至突尼斯边境，含9个互通立交，已于2018年1月18日正式开工。 公司再次承建阿尔及利亚东西高速公路项目路段，又一次亮剑北非，彰显了公司在工程总承包领域的丰富经验和雄厚实力。
2023年8月12日，阿尔及利亚国家区东西高速公路东标段项目主线84公里段举行通车仪式。阿总理艾曼·本·阿卜杜勒-拉赫曼率内政部长、公共工程和基础设施部长、能矿部长、工业部长及塔夫省省长出席。新华社、中央电视台综合频道（CCTV-1）等多家官方媒体对通车仪式进行了报道。
目前，项目主线84公里及线外5-8号互通立交已全部完工交付通车，线外9号互通新增连接线工程正在施工。
