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