2006年5月16日，阿尔及利亚政府正式向中国中信-中铁建联合体发出招标通知书并发布公告：中国中信-中铁建联合体以技术、商务综合评分第一中标阿尔及利亚东西高速公路中、西两个标段工程，框架合同总金额约62.5亿美元。这是中国公司在国际工程承包市场获得的合同金额最大、同类工程技术等级最高的大型国际设计施工总承包项目。阿尔及利亚国家合同委员会于2006年9月13日正式批准中信-中铁建联合体承包中西标段的合同及第一期应用合同。