N'étant pas qualifié non plus en 2012, le Nigeria retrouve la CAN lors de l'édition 2013. Tombé dans la poule C, en compagnie du tenant du titre zambien, le Nigeria termine derrière le Burkina Faso à la différence de buts (la Zambie étant quant à elle éliminée prématurément). La finale oppose à nouveau ces deux équipes, avec pour vainqueur le Nigeria, qui signe son retour au premier plan après son dernier trophée en 1994.