احمد اویحیی نخست وزیر الجزایر روز یکشنبه در تماس تلفنی با عصام عبدالعزیز احمد شرف همتای مصری خود،‌با وی درباره تحکیم روابط دوجانبه گفتگو کرد.

این تماس تلفنی به ابتکار نخست وزیر مصر صورت گرفت و طرفین در جریان آن بر تلاش‌های خود برای تحکیم روابط دوجانبه تاکید کردند. دفتر نخست وزیری الجزایر با انتشار بیانیه‌ای افزود نخست وزیران الجزایر و مصر بر لزوم افزایش سطح همکاری‌های دو کشور تاکید کردند. خبرگزاری شینهوا افزود در نوامبر دو هزار و نه میلادی و در پی بازی فوتبال بین تیم‌های ملی الجزایر و مصر بحرانی دیپلماتیک بین دو کشور بوجود آمد.

تیم ملی الجزایر پس از این بازی جواز حضور در مرحله نهایی رقابت‌های جام جهانی دو هزار و ده آفریقای جنوبی را کسب کرد.

از آن زمان به بعد، روابط سیاسی و اقتصادی دو کشور دچار بحران شد.