华人民共和国是联合国内唯一合法地代表中国的政府，并停止让中华民国在联合国中佔有一席；该提案由阿尔及利亚等23国联合提出。2009年，与阿尔盖达有联系的伊斯兰马格里布基地组织扬言袭击50,000名在阿尔及利亚工作的中国工人，从而为乌鲁木齐七五事件中的维吾尔族死者报仇。2012年12月，阿尔及利亚驻华大使馆向毛泽东和周恩来颁发阿尔及利亚独立贡献奖，奖牌和证书由两人的家属收下；阿尔及利亚驻华大使以「伟人」一词形容毛泽东和周恩来，又指当地人民不会忘怀两人对阿尔及利亚独立的支持。2014年2月，阿尔及利亚