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