Le sélectionneur national, Vahid Halilhodzic, a affirmé que sa «priorité pour le moment», c'est de préparer le prochain match contre la Gambie, le 29 février à Banjul pour le compte de l'aller des éliminatoires de la CAN-2013. Il a indiqué que «le déclic doit se produire en Gambie par une victoire à l'extérieur». Pour le technicien bosniaque, les joueurs doivent se montrer agressifs et ne plus se cacher derrière des prétextes comme le mauvais état du terrain ou ce qui est communément appelé «ambiance hostile». Il a fait observer que les autres équipes africaines ont évolué «grâce à la rigueur et la discipline». En ce sens, Halilhodzic a indiqué qu'il fera appel aux meilleurs joueurs qui affichent une bonne forme en ce moment. Il a confirmé avoir contacté plusieurs jeunes Algériens ayant évolué par le passé dans les sélections des jeunes catégories en France. Il a indiqué que les joueurs qui posent des conditions préalables seront directement écartés. «L'équipe nationale, ça se mérite et je ne forcerai aucun joueur à porter les couleurs de son pays», a-t-il averti.

Evoquant les joueurs locaux, il a indiqué que leur sélection vise à les motiver, avouant en ce qui concerne leur préparation physique et dispositions tactiques que «tous les signaux sont au rouge». Il a ainsi regretté que ses propos soient mal interprétés par certains entraîneurs algériens. Pour Halilhodzic, c'est une réalité palpable du football algérien, lequel doit se remettre au travail. Il a à cet effet regretté que sa tentative d'aider l'équipe nationale espoirs au temps de Azzedine Aït-Djoudi soit mal interprétée. «C'est la raison pour laquelle j'évite de donner un coup de main à la DTN ou aux autres sélections. Je ne le ferai que sur demande du président de la FAF», a précisé le sélectionneur national. En dernier, Halilhodzic s'est félicité des relations qu'il entretient avec les joueurs de l'équipe nationale. Il a cité l'exemple de Bouzid qui lui a expliqué les raisons qui l'avaient amené à quitter le championnat grec pour opter pour le Qatar. Il a également apprécié le geste de Antar Yahia qui l'avait réveillé à minuit pour lui annoncer qu'il allait réintégrer le championnat allemand et quitter l'Arabie Saoudite. «J'ai de bonnes relations avec les joueurs. Le groupe avec lequel je dois travailler commence à se dessiner», a ajouté Halilhodzic, précisant qu'après sept mois de travail, il va disposer bientôt d'un groupe de 24 à 25 joueurs.