يتفوق المنتخب الجزائري على نظيره المصري في تاريخ لقاءاتهما معا في كافة المسابقات، بينما يمتلك الفراعنة الفوز الأكبر بنتيجة 5-2 عام 2001. وتقابل المنتخبان في 25 مواجهة ما بين مباريات ودية ورسمية إفريقية وعربية شهدت فوز محاربو الصحراء في عشر مواجهات والفراعنة في ست والتعادل في تسع مباريات. ويستصيف المنتخب المصري نظيره الجزائري على استاد القاهرة الدولي مساء السبت في مواجهة مصيرية تحدد هوية المتأهل إلى كأس العالم 2010. وبدأت المواجهات المصرية الجزائرية بلقاء ودي في الرابع من يوليو 1963 وانتهت بالتعادل الإيجابي بهدف لكل فريق. وحقق المنتخب الجزائري أكبر فوز له على نظيره المصري في آخر لقاء جمع بين المنتخبين في السابع من يونيو 2009 بثلاثة أهداف مقابل هدف في ذهاب التصفيات الجارية من كأس العالم. وحقق المنتخب المصري أكبر فوز في تاريخ مواجهات الفريقين بنتيجة 5-2 في ال11 من مارس 2001 في آخر زيارة لمحاربي الصحراء للقاهرة.