Zambia will kick-off their 2017 Africa Cup Group E qualifiers with a home game on June 13.
The 2012 champions have been drawn in Group E alongside Guinea Bissau, Kenya and 2015 Africa Cup quarterfinalists Congo-Brazzaville.
Zambia will host Guinea Bissau in the two sides first-ever meeting on that date at a venue to be announced.
They will return to action for match-day-two on September 6 when they visit Kenya in Nairobi in their last Group E qualifying game of 2015.
Zambia will resume its qualifying race on March 24, 2016 when they host Congo-Brazzaville and four days later visit the latter in the final leg.
Chipolopolo will then make a historic first trip to Bissau on June 4 in their penultimate Group E match before hosting Kenya on September 3.
The group winner will qualify for the Gabon finals while the runner-up will battle for one of two second best places up for grabs in the group’s of four teams.