Hayatou vezetése alatt az afrikai labdarúgás óriási lépéseket tett. 1990-ig
, az Afrikai Nemzetek Kupája csak nyolc finalistát mutatott be. Hayatou kezdeményezései révén azonban ez a szám először 1992-ben 12-re, 1996-ban pedig 16-ra nőtt.