Ved FIFA's kongres i 1954 i Bern blev man enige om at anerkende CAF som et selvstændigt forbund. Her valgte man Abdel Aziz Abdallah Salem som Afrikas første medlem af FIFAs eksekutivkomité[1]. I 1956 ved FIFA's kongres i Lissabon mødtes repræsentanter fra de daværende afrikanske medlemmer af FIFA, Egypten, Ethiopien, Sydafrika og Sudan, og diskuterede oprettelsen af dette forbund. CAF blev officielt oprettet på et efterfølgende møde på Grand Hotel i Khartoum, Sudan, den 8. februar 1957[1]. Her blev Abdel Aziz Abdallah Salem ligeledes valgt til forbundets første præsident.