Após a criação da CAF, em 1957, ocorreu outro acontecimento marcante para o desenvolvimento do Futebol no continente africano. Foi concretizado um dos objectivos estipulados pelo organismo aquando da fundação, o da realização de uma competição de selecções.
O modelo de inspiração escolhido foi o sul-americano (Copa América). Surgia assim, o CAN (Campeonato Africano das Nações), tendo como anfitrião, o Sudão, além do Egipto e da Etiópia.
No entanto, registando a desqualificação da África do Sul, que seria impedida de participar face às complicações internas entre as duas federações pela qual era composta a sua delegação, fruto de divergências por motivos étnicos, tal como era característico em pleno período do apartheid.
Assim sendo, jogar-se-iam apenas duas partidas, com a Etiópia a qualificar-se directamente para a final, enquanto o Sudão mediria forças com o Egipto.
No primeiro jogo, o Egipto triunfou por 2-1 sobre o Sudão, e na final goleou a Etiópia por 4-0 para erguer o troféu Abdel Aziz Abdallah Salem, que tinha o nome do presidente da CAF.
O poker de Ad-Diba na final valeu-lhe a atribuição do prémio de melhor marcador da competição tendo terminado a competição com 5 golos.
No que toca ao país, apesar de ter vencido o título, é importante recordar que em 1956 teve de lidar com uma guerra que envolveu Israel, França e a Inglaterra todos interessados no canal do Suez.
Uma área estratégica situada no Mar Vermelho, permitia vantagens em termos de comércio marítimo, porque o canal liga a Europa à Ásia Meridional, fazendo com que não haja necessidade de se navegar em torno de África.
Os efeitos dessa crise no Canal do Suez levaram a que ficasse encerrado desde Outubro de 1956 até Março de 1957.
No ano seguinte, em 1958, o Egipto formou uma aliança política com a Síria, que também viria a contar com o Iémen, e portanto passou a utilizar um nome diferente, República Árabe Unida, até 1961, quando o seu presidente, Gamal Abdel Nasser, decidiu cessar a aliança.
Em 1959, também seria um ano diferente para aquela nação, os campeões iriam receber a segunda edição do CAN, tendo pela frente os mesmos adversários da primeira, o Sudão e a Etiópia.
Desta vez as equipas ficaram agrupadas, jogando 3 partidas, mas os resultados foram iguais à prova inaugural, com a República Árabe Unida vencer 4-0 à Etiópia e 2-1 ao Sudão, respectivamente, dando o segundo troféu consecutivo aos faraós.
Por sua vez, o Sudão ganharia por 1-0 diante da Etiópia, ficando classificado atrás da República Árabe Unida.
Mahmoud El-Gohary marcou 3 golos, tendo sido considerado o melhor marcador da competição, sucedendo a Ad-Diba, todavia, Ad-Diba foi eleito o melhor jogador do CAN.