Nigeria has been drawn against West African foes, Ivory Coast, who are also host of the Africa Cup of Nations, in group A.
The Three-time champions, Nigeria will also face Equatorial Guinea and Guinea-Bissau.
In the draw conducted in the Abidjan, the Super Eagles will revive their rivalry against the Elephants.
Back in the 2008 edition, Ivory Coast beat Nigeria, but in 2013 the Eagles returned the favor with a 2-1 quarter-final win.
However, Group C seems the toughest on paper with champions Senegal, immediate past hosts Cameroon, Guinea and Gambia all going head to head.
Last tournament finalists, Egypt, were pitted in Group B alongside West African heavyweights, Ghana and Cape Verde, along with Mozambique.