Scrivi una continuazione per questo paragrafo - Charles Kumi Gyamfi divenne allenatore nel 1961, e le Black Stars vinsero i successivi titoli della Coppa d'Africa delle Nazioni, nel 1963 e nel 1965, e ottennero la loro vittoria record, 13-2 in trasferta contro il Kenya, poco dopo la seconda di queste. Sono arrivati anche alla finale del torneo nel 1968.
Nel 1970 ha perso 1 punto contro la Repubblica democratica del Congo e il Sudan. Il loro dominio di questo torneo ha fatto guadagnare alla squadra delle Black Stars i soprannomi di "le stelle nere dell'Africa occidentale" e "le stelle nere dell'Africa" negli anni '60.