تمكن المنتخب الوطني في التتويج بأول بطولة كأس أمم أفريقيا في تاريخه في فبراير من عام 1957، وهي أول مسابقة يتم تنظيمها والتي أقيمت في السودان. وشارك في البطولة في ذلك الوقت 3 منتخبات فقط هي (مصر والسودان وإثيوبيا) بعد استبعاد منتخب جنوب أفريقيا بسبب سياسة التفرقة العنصرية بين السود والبيض هناك. وتغلب منتخبنا على السودان بهدفين لهدف في دور نصف النهائي سجلهما كل من رأفت عطية والديبة قبل أن يفوز على إثيوبيا برباعية في النهائي بسجلهما الديبة الذي فاز بلقب كهداف البطولة برصيد 5 أهداف. ومن أبرز اللاعبين المشاركين في البطولة كابتن الديبة ورأفت عطية وحنفي بسطان ومحمد لطيف. يذكر منتخب الفراعنة يعد صاحب الرقم القياسي في الفوز بالبطولة الأفريقية برصيد 7 ألقاب توج بها أعواد 1957 و1959 و1986 و1998 و2006 و2008 و2010.