David Chabala is the highest caps winner for Zambia with 108 appearances.
Nigeria was the last team to beat Zambia in the Nations Cup - in 2010.
Ike Uche will be hoping to score his 19th international goal for the Super Eagles against Zambia.
Christopher Katongo has scored 19 goals in 79 appearances for Zambia.
Nigeria is ranked 57th while Zambia is ranked 34th in the world.
In Afcon tournaments, Nigeria and Zambia have scored four goals against each other.