L'Algérie s'est retrouvée dans le groupe J en compagnie de l'Ethiopie, des Seychelles et du Lesotho. Un groupe a priori très abordable. L'Ethiopie, le mieux placé des trois adversaires, est 102e mondialement alors que l'Algérie est 18e. Le Lesotho, quant à lui, est 120e et les Seychelles est l'un des pays les plus mal classés (178e). Les Verts entameront ces éliminatoires de la CAN-2017 face aux Seychelles à domicile entre les 12 et 14 juin prochain. Lors de la deuxième journée (4, 5 ou 6 septembre 2015), ils se déplaceront pour affronter le Lesotho. Les quatre autres journées se joueront l'année prochaine, avec deux matchs au mois de mars 2016 (Algérie-Ethiopie entre le 23 et le 26 mars et Ethiopie-Algérie entre le 26 et le 29 mars). La cinquième journée est programmée au mois de juin (Seychelles-Algérie) alors que le dernier match se jouera en septembre (Algérie-Lesotho). Il faut rappeler que c'est le premier de chacun des 13 groupes et des deux meilleurs deuxièmes qui se qualifieront au tournoi final.
Programme des matchs du groupe J 1re journée (12/13/14 juin 2015) : Algérie-Seychelles et Ethiopie-Lesotho 2e journée (4/5/6 septembre 2015) : Lesotho-Algérie et Seychelles-Ethiopie 3e journée (23/24/25/26 mars 2016) : Algérie-Ethiopie et Seychelles-Lesotho 4e journée (26/27/28/29 mars 2016) : Lesotho-Seychelles et Ethiopie-Algérie 5e journée (3/4/5 juin 2016) : Seychelles-Algérie et Lesotho-Ethiopie 6e et dernière journée (2/3/4 septembre 2016) : Algérie-Lesotho et Ethiopie- Seychelles Composition des 13 groupes Groupe A : Tunisie, Togo, Liberia, Djibouti Groupe B : RD Congo, Angola, Centrafrique, Madagascar Groupe C : Mali, Guinée équatoriale, Bénin, Soudan du Sud Groupe D : Burkina Faso, Ouganda, Botswana, Comores Groupe E : Zambie, Congo, Kenya, Guinée-Bissau Groupe F : Cap-Vert, Maroc, Libye, Sao Tome Groupe G : Nigeria, Egypte, Tanzanie, Tchad Groupe H : Ghana, Mozambique, Rwanda, Mauritanie Groupe I : Côte d'Ivoire, Soudan, Sierra Leone, Gabon Groupe J : Algérie, Ethiopie, Lesotho, Seychelles Groupe K : Sénégal, Niger, Namibie, Burundi Groupe L : Guinée, Malawi, Zimbabwe, Swaziland Groupe M : Cameroun, Afrique du Sud, Gambie, Ile Maurice