Most wins of the football (soccer) Africa Cup of Nations 15 July 2014 by admin No comments The record for the most wins at the Africa Cup of Nations is six by Egypt in 1957, 1959, 1986, 1998, 2006, 2008 and 2010.