Il est officiellement nommé le 19 juillet 2014 comme nouveau sélectionneur de l'équipe d'Algérie, succédant ainsi à Vahid Halilhodžić, et ce à compter du août. Il prend en charge également l'équipe A'. Il déclare alors : . Le 6 septembre, l'équipe dispute, sous ses ordres, son premier match face à l'Éthiopie. Organisée en 4-4-2, le dispositif préféré de Gourcuff, l'Algérie s'impose deux buts à un à l'extérieur, dans cette rencontre entrant dans le cadre des éliminatoires pour la Coupe d'Afrique des nations 2015. Cinq jours plus tard, il dirige son premier match en Algérie pour une nouvelle victoire, un but à zéro, face au Mali, qui permet aux « Fennecs » de prendre la tête de leur groupe de qualification.