阿尔及利亚－撒拉威阿拉伯民主共和国关系，是指阿尔及利亚与撒拉威阿拉伯民主共和国的双边关系。阿尔及利亚是世界上第一个承认撒拉威阿拉伯民主共和国的国家，不久后又建立了正式的外交关系。同年，西撒哈拉在阿尔及尔设立大使馆。1976年2月27日，波利萨里奥阵线宣佈成立阿拉伯撒哈拉民主共和国。1976年3月6日，阿尔及利亚正式承认阿拉伯撒哈拉民主共和国。 不久之后就建立了正式外交关系。当年，西撒哈拉驻阿尔及利亚大使馆在阿尔及尔开设。 阿尔及利亚拒绝摩洛哥对西撒哈拉领土的主张，所有主权都由萨苏人提出主权要求。