共和国既鼓励当地人民以武力争取独立，又提醒阿尔及利亚不要令美国介入当地内政，并接待当地人士来华；中国支持阿尔及利亚独立建国，除了是因为战略的考虑，亦是出于反帝国主义的意识形态。虽然法国曾试图以改善对华关系来换取中国不再支持阿尔及利亚独立，但时任中华人民共和国国务院总理的周恩来表明中国不会为了与法建交而停止对阿尔及利亚独立的支持。1958年9月，成立，中华人民共和国随即承认之，是首个承认阿尔及利亚独立为国的非阿拉伯国家；同年12月20日，中国和阿尔及利亚建立外交关系。1971年10月下旬，联合国大会通过提