Antes do cancelamento das eleições legislativas na Argélia em dezembro de 1991, as relações entre os dois países eram geralmente amigáveis. Alguns líderes argelinos como Houari Boumedienne apoiavam o aiatolá Khomeini, pois ele se opusera à intromissão ocidental no Oriente Médio. No entanto, mais tarde seriam diplomatas argelinos que ajudariam a libertar os 52 cidadãos dos Estados Unidos do cativeiro no Irã, o que resultou nos Acordos de Argel em janeiro de 1981.