ورغم اتهام إيران للجبهة الإسلامية للإنقاذ في مرحلة سابقة بتأييد الأفكار الوهابية، إلا أنها ليست بعيدة عن الحركة الإسلامية بالجزائر وتقديم الدعم والنصيحة إلى بعض فصائلها. كما اعتبرت إيران نجاح إقامة جمهورية إسلامية في الجزائر نموذجا سيتبع بواسطة بقية دول المغرب العربي، بل ودول جنوب الصحراء مثل مالي والسنغال والنيجر. كما اعتبرت بعض المراجع الدينية الإيرانية هزيمة الحركة الإسلامية في الجزائر هزيمة لإيران وقد أدنت إيران الانتخابات الرئاسية في الجزائر عام 1995 وما تمخضت عنه من انتخاب الرئيس الأمين زروال بحجة أنها استبعدت الحركة الإسلامية من المشاركة فيها. وبالمقابل، دعت إيران التنظيمات الإسلامية في البلدان العربية للتركيز على كون المشروع الإسلامي وحده هو القادر على حل مشكلات المجتمع.ورغم قطع العلاقات بين موريتانيا وإيران بناء على اتهام إيران بالتدخل في الشئون الداخلية لموريتانيا، فإن العلاقات عادت في 29 سبتمبر 1990 بناء على وساطات عدة.

ثامنا: الدول الإسلامية غير العربية: