La nouvelle de son arrivée suscite moult interrogations et va le placer dans la peau de quelqu'un qui doit prouver ses compétences. Le président de la FAF, Mohamed Raouraoua, a fini par trouver un successeur à Christian Gourcuff. Raouraoua s'est tourné vers l'Europe de l'Est où il a déniché un entraîneur qui a une petite mais concluante expérience en Afrique, en l'occurrence le Serbe Milovan Rajevac, auteur d'un exploit historique avec les Black Stars du Ghana qu'il avait menés en quart de finale au Mondial 2010 en Afrique du Sud. Annoncé initialement au club slovène de Velenje, Rajevac finit par atterrir en sélection algérienne, la troisième sélection qu'il dirigera après celles du Ghana et du Qatar où il n'avait pas fait de vieux os. Son aventure avec Al-Annabi (les Bordeaux) a duré moins d'une année et il s'est retrouvé depuis au chômage technique. Il n'a plus entraîné depuis cinq longues années. Il est surprenant qu'un technicien qui atteint les quarts de finale au Mondial et une finale en coupe d'Afrique ne soit pas sollicité durant toute cette durée. Autre inconvénient, c'est ce problème de communication qui risque de se poser, étant donné que le nouveau driver des Verts ne maîtrise pas le français et aura peu de temps devant lui pour apprendre la langue de Molière. Mais, le football est une langue universelle et Rajevac peut apporter sa riche expérience internationale au service des Verts. L'on attend notamment qu'il apporte un plus sur le plan défensif, en sa qualité d'ancien défenseur international. Tout le monde s'accorde à dire que la défense est le maillon faible et ce sera le grand chantier de Rajevac avant les éliminatoires du Mondial 2018 qui constitue son principal objectif et la CAN 2017 où il aura à faire mieux que son prédécesseur, Christian Gourcuff, qui n'a pu franchir les quarts de finale lors de la dernière édition en Guinée équatoriale. 5e étranger sous le règne de Raouraoua Rajevac peut s'appuyer sur le staff de Gourcuff, reconduit en entier. Neghiz restera entraîneur adjoint, Mansouri manager général, Guillaume Marie préparateur physique et le duo Belhadji-Boully pour s'occuper encore des gardiens de but. Rajevac est engagé par la FAF jusqu'en juillet 2018 avec une option de le voir présent lors de la CAN 2019 au Cameroun, dans le cas où il atteint les objectifs fixés, en l'occurrence la demi-finale de la CAN 2017 au Gabon et arracher une qualification au Mondial russe. Il est le dixième entraîneur, le cinquième étranger à travailler sous le règne de Mohamed Raouraoua, après Rabah Madjer, Georges Leekens, Rabah Saâdane, Robert Waseige, Ali Fergani, Meziane Ighil, Abdelhak Benchikha, Vahid Halilhodzic et Christian Gourcuff. Il prendra ses fonctions le 1er juillet et il fera sa première sortie à la barre technique des Verts début septembre à Blida, à l'occasion du dernier match des éliminatoires de la CAN 2017 face au Lesotho. La FAF espère programmer aussi un match amical en septembre pour lui permettre de connaître mieux le groupe avant le premier grand rendez-vous dans les éliminatoires du Mondial 2018 contre le Cameroun, le 3 octobre à Blida.