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