وقال فهمي في حديث مطول مع صحيفة "المصري اليوم" المصرية المستقلة انه من مصلحة مصر وإيران أن تكون لديهما علاقات مباشرة" لنعظم ما بينهما من اتفاق وإدارة ما نختلف عليه وحله".
واعترف فهمي بوجود بعض التباين في الرؤى بين البلدين تجاه بعض القضايا لكن ذلك لا يمنع من الحوار والتفاهم بينهما موضحا أن مصر أضرت بنفسها بقصر الحوار الرسمي بينها وبين ايران على القضايا الأمنية عدا لقاءات سياسية بين الحين والآخر لها تابع شكلي لذا لم تكن مثمرة.
واعرب عن اعتقاده بوجود انفراجه بين البلدين بعد الثورة وقال: "لاحظت في الأسابيع الأخيرة بوادر انفراجة جزئية في بعض القضايا الأمنية مع إعادة عدد من المطلوبين أمنياً إلى مصر، وأرجو أن نشهد خطوات أخرى وأدعو الآن إلي فتح حوار مصري إيراني شامل تطرح فيه جميع القضايا."
وأشار الى أنه "في السابق تفاقمت الأزمات بين الجانبين نتيجة أخطاء ثم ترددنا في إجراء حوارات جادة خشية إثارة بعض الدول الصديقة وهذا قصر نظر من جانبنا . "
وعن موقف دول الخليج الفارسي من عودة العلاقات المصرية الإيرانية قال السفير نبيل فهمي: "العلاقة المصرية مع دول الخليج (الفارسي) علاقة هوية، تتعدي الاعتبارات والمعايير التقليدية في العلاقات بين الدول، إذن لا مجال للتخوف من أن تنعكس حواراتنا مع إيران سلبا على علاقتنا بهذه الدول بل بالعكس، فاستعادة الاستقرار في العلاقات المصرية الإيرانية سيخدم ليس فقط الدولتين وإنما كذلك العلاقة العربية الإيرانية بصفة عامة".
وعن موقف الولايات المتحدة والكيان الاسرائيلي من التقارب المصري الايراني قال فهمي: طبعا أميركا وإسرائيل لن ترحبان بذلك وأنا لا أدعو إلى استعداء أحد ولكن مصلحة مصر فوق أي اعتبار، لذا أدعو إلى إقامة حوار مصري إيراني مباشر للاتفاق على القضايا الخلافية تمهيدا لرفع العلاقات بعد انتخاب البرلمان المقبل بصرف النظر عن موقف أميركا أو "إسرائيل" فهذا في مصلحة مصر.
واعرب عن اعتقاده بأن أميركا لن تتخذ إجراءات صارمة تجاه مصر ومنها قطع المعونات لمجرد بدء الحوار مع ايران وقال: "وعلى العموم إذا كنا نرى في أي خطوة سياسية مصلحة مصرية حقيقية فلا مجال للتردد خشية رد فعل دولة أو أخرى".
وردا علي سؤال بشان قدرة المجلس العسكري الحاكم بمصر علي اتخاذ خطوات مصيرية مثل إعادة العلاقات مع إيران في الوقت الراهن قال فهمي: "المجلس العسكري مشغول بآلاف القضايا والمشاكل. وليس عيبا أن يعطي ملفات أخرى الأولوية وأن يدرس كل ملف بتأن قبل اتخاذ القرارات أو في تحديد التوقيتات الملائمة للتحرك. وكل ما أدعو إليه الآن هو بدء الحوار لأن الأوضاع الإقليمية لن تنتظرنا وعلينا الاستثمار في المستقبل فضلا عن أن القضايا كثيرة وحساسة والحوار لن يكون قصيرا إذا أردنا تحقيق إنجازات حقيقية".