Leekens a également évoqué le départ de Milovan Rajevac de l'EN : «Oui, je suis arrivé une semaine avant le stage de préparation... Ce qu'il s'est passé avant ne me regarde pas. Mais quand un entraîneur part, tout le monde est un peu responsable... Je suis tournée vers l'avenir. J'ai signé un contrat jusqu'à la CAN 2019. Il n'y a pas de clauses avec des objectifs à atteindre. Je suis ambitieux pour mon équipe, et cela signifie donc que je veux gagner le maximum de matches. Nous avons une CAN à disputer. La qualification pour la Coupe du monde 2018 est encore possible. Et j'ai établi mon programme de travail jusqu'à la CAN 2019. On sait qu'une équipe comme l'Algérie doit faire partie des meilleures du continent, car elle en a les moyens. Mais jouer en Afrique, ce n'est jamais simple.» a-t-il déclaré au Jeune Afrique