In the 1976 African Cup of Nations, in Ethiopia, they were in Group A with the hosts Ethiopia, Guinea, and Uganda. Egypt defeated Uganda 2–1, but drew against Uganda 1–1 and Ethiopia, also 1–1. Despite this, Egypt advanced to the final round. In the final round, Egypt lost all their games. Egypt lost to Morocco 2–1, 4–2 against Guinea, and 3–2 against Nigeria. However, they scored in these three matches. This is the first Africa Cup of Nations tournament that Egypt lost 3 consecutive games.