Dopo un pareggio per 3-3 contro l', il 3 aprile 2016 Gourcuff si dimise. Il suo posto fu preso ad interim da Nabil Neghiz, che il 3 giugno condusse i suoi alla vittoria (2-0) contro le che diede all'Algeria la qualificazione alla Coppa d'Africa 2017 con una giornata di anticipo rispetto alla fine della campagna di qualificazione.