بعد وقوع الثورة الإيرانية استضاف الرئيس شاه إيران محمد رضا بهلوي في القاهرة، مما سبب أزمة سياسية حادة بينه وبين إيران، وتعددت وسائل التعبير عنها من كلا الطرفين بحرب إعلامية وقطع العلاقات الدبلوماسية بين البلدين.
وفي مطلع عام 2004 وفي عهد الرئيس محمد خاتمي طلبت إيران عودة العلاقات الدبلوماسية مع مصر واشترطت مصر تغيير اسم الشارع الذي يحمل اسم "خالد الإسلامبولي".
في عام 2008 تم في إيران عرض فيلم وثائقي من إنتاج إيراني بعنوان "إعدام الفرعون". ويصف الفيلم السادات "بالخائن"، ويمجد قاتليه، مما زاد في توتر العلاقات بين البلدين، ما أدى لاستدعاء القاهرة المبعوث الإيراني لديها محذرة طهران من مزيد من التدهور في علاقات البلدين.[1]
وبعد ذلك أعلنت الحكومة الإيرانية رسميًا وقف عرض الفيلم وسحبه من الأسواق كما أعلنت أن الفيلم تم إنتاجه بواسطه إحدى القنوات الفضائية العربية