Полисарио
В 1980-х годах правительство Алжира объявило властям Марокко, что для восстановления дипломатических отношений необходимо признание марокканцами Полисарио и проведение переговоров по окончательному решению вопроса принадлежности Западной Сахары. Вооружённые действия между Полисарио и вооружёнными силами Марокко не прекращались. В 1988 году Алжир и Марокко восстановили дипломатические отношения, однако король Марокко отказался признавать независимость Западной Сахары. По настоящее время поддержка Алжиром повстанцев Полисарио является основным препятствием для восстановления алжиро-марокканских отношений.