El 1° de agosto de 2014, el exentrenador del FC Lorient, el francés Christian Gourcuff, tomó el relevo de Vahid Halilhodžić como técnico de la selección adulta. Después de Brasil 2014, Argelia disputó la Copa Africana de Naciones 2015. En el debut derrotó 3:1 a Sudáfrica. En el segundo partido, Argelia cayó derrotada 1:0 frente a Ghana con un gol en el último minuto de Asamoah Gyan. Argelia, ya clasificada, derrotó 2:0 a Senegal. Argelia luego jugó los cuartos de final, que no disputaba desde Angola 2010, frente a Costa de Marfil en la que perdió 3:1 quedando eliminada.