Ancien sélectionneur de l’Algérie (1980-1984), Mhieddine Khalef ne s’est pas montré tendre envers Vahid Halilhodzic. Selon lui, le Bosnien devra rendre des comptes suite à la cinglante élimination des Fennecs en Coupe d’Afrique des Nations : « C’est navrant que la sélection algérienne quitte la compétition aussi tôt suite à deux défaites de suite respectivement face à la Tunisie et le Togo. En ce qui me concerne, la responsabilité de cette élimination incombe au sélectionneur, car tous les moyens ont été mis à sa disposition de la part de la Fédération algérienne de football. C’est lui qui a eu à préparer cette équipe qui s’est fait éliminer au premier tour sans avoir réussi même à marquer un seul but, c’est lui qui devra répondre de cet échec ».