אלג'יריה היא אחת מהמדינות הסוניות היחידות שיחסיה עם איראן ידידותיים, על אף שאזרחי איראן ברובם שיעים, בעוד רוב אזרחי אלג'יריה סונים. עם זאת, אף על פי ששתי המדינות נהנות ממערכת יחסים ידידותית, לעיתים היחסים בין שתי המדינות נעשו מתוחים, בתקופת מלחמת האזרחים האלג'יראית בשנות ה-90, ובעקבות מצבה הנוכחי של איראן בקרב העולם הערבי. עם זאת, שתי המדינות קשורות בקשר הדוק, בשל הנייטרליות של אלג'יריה בנוגע לסכסוכים בעולם הערבי בין סעודיה לאיראן ובשל תמיכתן המשותפת בחזית פוליסריו.