Pese a que la selección nace a mediados del siglo XX, como la mayoría de las selecciones del continente, debido a la tardía llegada del fútbol a éste, y las difíciles situaciones políticas, en apenas una década consiguió convertirse en una de las referencias del fútbol africano.