Engagé officiellement le 22 juin 2011, le désormais ex-sélectionneur de l’équipe nationale algérienne, Vahid Halilhodzic, et depuis son installation officielle le 1er juillet 2011 et durant ses trois 3 années de service, a dirigé en tout 30 matches des Verts toutes compétitions confondues (éliminatoires de la CAN 2013, éliminatoires du Mondial 2014, phase finale de la CAN 2013, phase finale de la CM 2014 et matches amicaux). Sous le règne de Vahid Halilhodzic, l’équipe nationale, avec un jeu porté vers l’avant, a réalisé 18 victoires/30, 5 matches nuls et 7 défaites. Un bilan aussi positif ponctué par une moyenne de 1,7 but par match. Sous l’air Vahid, les Verts ont inscrit 51 buts et n’ont encaissé que 27, soit une différence de but de (+24).
A son installation et après un premier regroupement à Marcoussis, en France, en août 2011, Halilhodzic avait décidé de tout refaire au niveau de l’organisation et le groupe composant l’EN à cette époque. Très exigeant en matière de discipline et de comportement des joueurs en sélection, le driver national a lâché indirectement certains cadres de l’équipe ; les Ziani, Matmour, Belhadj, Ghezzal et Antar Yahia n’avaient plus de place dans le groupe de Halilhodzic. Promettant d’apporter un projet de jeu, Halilhodzic s’est appuyé sur une nouvelle génération de jeunes joueurs.