رغم قلة خوض فريق النصر لكرة القدم مباريات آسيوية طرفها فرق إيرانية، إلا أن مواجهته بنظيره بيروزي الإيراني في ربع نهائي بطولة الأندية الآسيوية أبطال الدوري عام 1997 "أي قبل 18 عاما" محفورة في ذاكرته وذاكرات أنصاره، حينما حول خسارته في مباراة وصفت أحداثها بالمجنونة من 2/1 إلى فوز 2/3 في آخر دقيقتين من المباراة التي احتضنتها العاصمة القطرية الدوحة، وسجل أهداف النصر فيها محترفه الغاني أوهين كيندي "هاترك". وتحمل مواجهة النصر بضيفه الإيراني الليلة رقم ستة في تاريخ مواجهات النصر أمام الأندية الإيرانية، والثانية أمام بيروزي. وسجل النصر انتصارين على الفرق الإيرانية، خسر مثلهما، وتعادل في مواجهة واحدة. وتعود أول مباراة بينهما إلى عام 1996 عندما واجه النصر سايبا في ربع نهائي غرب آسيا، الذي أقيم بنظام المجموعات وانتهت بالتعادل السلبي، في حين كانت المواجهة الثانية عام 1997 وفي الدور نفسه، وتمكن النصر من الفوز على بيروزي 2/3. أما المواجهتان الثالثة والرابعة فكانتا عام 2011 في دوري المجموعات لدوري أبطال آسيا، نجح النصر في الفوز ذهابا في الرياض على الاستقلال 1/2 سجلهما حسين عبدالغني، وسعد الحارثي في وقت أشبه بالقاتل، قبل أن يخسر إيابا بالنتيجة ذاتها في طهران وبهدف قاتل أيضا، وسجل هدف النصر الكويتي بدر المطوع، بينما كانت المواجهة الخامسة في العام نفسه 2011 عندما واجه ذوب آهن أصفهان في الدور ثمن النهائي وخسر المباراة بنتيجة كبيرة قوامها 4/1، وسجل هدف النصر في تلك المباراة التي شهدت طرد حسين عبدالغني، اللاعب بدر المطوع. سجل هجوم النصر خلال تلك المواجهات سبعة أهداف في حين استقبلت شباكه تسعة أهداف.