حتي عام 1990 لم يكن في بطولة الأمم الأفريقية ما يعرف بدور الثمانية أو ربع النهائي لاقتصار عدد الفرق المشاركة في النهائيات علي 8 فرق فقط وابتداء من عام 1990 زاد عدد الفرق المشاركة إلي 12 فريقاً ثم زاد العدد إلي 16 فريقاً منذ بطولة 1996 التي أقيمت في جنوب أفريقيا، وبالتالي أصبح هناك ما يعرف بدور الثمانية. حكاية المنتخب الوطني مع دور الثمانية مليئة بالذكريات السعيدة والأليمة، لكن التاريخ يؤكد أن الفراعنة عندما يجتازون مباراة دور الثمانية يفوزون بالبطولة وحدث ذلك ثلاث مرات أعوام 1998 و2006 و2008 وفي المقابل خرج الفراعنة من دور الثمانية أربع مرات أعوام 1994 و1996 و2000 و2002. بعد زيادة عدد المنتخبات المشاركة في النهائيات إلي 12 منتخباً عام 1990 أقيمت مباريات دور الثمانية لأول مرة، لكن المنتخب الوطني خرج من الدور الأول بعد هزيمته أمام غانا وزامبيا، وفي عام 1994 لعب المنتخب الوطني في دور الثمانية لأول مرة وخسر أمام مالي صفر /1 وفي عام 1996 خسر المنتخب الوطني أمام زامبيا 1/3 رقم تقدمه بهدف سمير كمونة، وفي عام 1998 اجتاز المنتخب دور الثمانية لأول مرة بعد فوزه علي أفيال كوت ديفوار بركلات الترجيح وأكمل المشوار وفاز بالبطولة، وفي عام 2000 فاز المنتخب الوطني في كل مباريات الدور الأول، لكنه خسر أمام تونس في دور الثمانية صفر/1، وفي عام 2002 خسر المنتخب في دور الثمانية أمام الكاميرون صفر/1. في عام 2004 خرج الفراعنة من الدور الأول بعدما بدأ حسن شحاتة يضع حداً لما أطلق عليه البعض «عقدة دور الثمانية» عندما قاد المنتخب للفوز علي الكونغو الديمقراطية 4/1 عام 2006 في المباراة التي شهدت حدثاً تاريخياً عندماً أصبح حسام حسن أكبر لاعب يسجل هدفاً في تاريخ نهائيات الأمم الأفريقية، وفي عام 2008 فاز المنتخب علي أنجولا 2/1، وفي بطولتي 2006 و2008 أكمل الفراعنة البطولة وفازوا باللقب. المنتخب الوطني لعب 7 مباريات في دور الثمانية فاز في مباراتين وتعادل في واحدة حسمت بركلات الترجيح وخسر 4 مباريات وسجل سبعة أهداف ودخل مرماه 8 أهداف، وكان دور الثمانية عقدة حقيقية حتي نجح حسن شحاتة في حل هذه العقدة عامي 2006 و2008، وهو اليوم مطالب باستمرار مسيرة الانتصارات لأن تجاوز دور الثمانية يعني الاقتراب من الفوز بالبطولة.