Après le Championnat d'Afrique des nations 2016 remporté au Rwanda, les Léopards se qualifient pour la CAN 2017 le 4 septembre 2016, après une victoire 4-1 face à la République Centrafricaine. Après leur qualification à la CAN ils entament le tour de qualification après avoir battu le Burundi lors de la double confrontation du tour de qualifications en 2015 (victoire 2-3, match nul 2-2). Ils se retrouvent dans la poule de la Tunisie de la Guinée et de la Libye. Ils commencent leur qualification avec deux victoires 4-0 face à la Libye et 2-1 face à la Guinée, ils terminent l'année 2016 premiers de leur poule avec 6 points a égalité avec la Tunisie pour la qualification au Mondial 2018 en Russie.