2006年1月8日，中国建筑工程总公司承建的阿尔及利亚外交部新办公大楼项目举行开工仪式，阿国务部长兼外长贝贾维、财政部长梅德西、外交部非洲和马格里布事务部长级代表梅萨赫勒、阿总统外事顾问拉哈勒、阿外交部司局官员及中国驻阿尔及利亚大使王旺生等部分驻阿使节应邀出席。
阿外交部新办公楼建筑面积74000平方米，总投资112.5亿第纳尔，约合1.5亿美元，工期24个月。贝贾维外长在王大使陪同下视察了工地，听取了项目设计、施工情况的介绍，表示阿将关乎国家对外形象的外交部大楼交由中国公司承建，充分体现了阿中特殊的友好关系，希望中国公司保质按期完工，使阿外交部新办公楼成为阿中友谊新的象征。
