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