L'équipe nationale figurera dans le groupe J des éliminatoires de la coupe d'Afrique 2017 de football qu'organisera le Gabon. Une poule facile en présence de l'Ethiopie, du Lesotho et des Seychelles. Si les Verts connaissent bien l'Ethiopie qu'ils ont affrontée lors de la dernière phase éliminatoire de la CAN 2015, ils donneront la réplique pour la première fois dans des éliminatoires au Lesotho et aux Seychelles. Deux « petits » qui continuent à faire leur apprentissage en football. D'ailleurs, aucune des deux sélections n'a pu prendre part à une phase finale. Au total, 13 groupes ont été tirés. Les Verts débuteront à domicile face aux Seychelles, soit le 12, 13 ou 14 juin 2015, avant de jouer à l'extérieur face au Lesotho, soit le 5, 6, ou 7 septembre 2015. Lors de la 3e journée, les Verts recevront l'Ethiopie le 23, 24, 25 ou 26 mars 2016, avant de se déplacer à Addis Abeba pour jouer face à l'Ethiopie entre le 26 et 29 mars 2016. La 5e journée verra les poulains de Gourcuff affronter les Seychelles à Victoria entre 3 et 5 juin 2016, avant de boucler les éliminatoires face au Lesotho à Alger le 2, 3 ou 4 septembre 2016.
