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