Le champion 2019 devait s'imposer contre la Côte d'Ivoire lors de son dernier match de groupe pour se qualifier pour les huitièmes de finale, mais s'est incliné 3-1 à Douala pour terminer dernier du classement.
« C'est quelque chose que nous devons accepter. C'est difficile pour nous, car nous ne sommes pas habitués à perdre. C'est un goût amer. C'est terrible. C'est quelque chose que nous devons accepter. »
Les champions 2019 sont arrivés au Cameroun sur une série de 34 matchs sans défaite, mais ont fait match nul 0-0 contre la modeste Sierra Leone lors de leur premier match, puis ont perdu 1-0 contre la Guinée équatoriale.
Les champions 2015 les ont ensuite dépassés à Douala après que Mahrez ait raté un penalty.
Belmadi était agacé mais a quand même répondu à une question critiquant la performance de Mahrez et suggérant que la star de Manchester City avait été autorisée à prendre un congé avant le tournoi plutôt que de rejoindre l'équipe pour son camp d'entraînement.
« N'allez pas pointer du doigt les joueurs qui vous ont donné tant de bonheur », a-t-il déclaré.
« Quand les choses ne vont pas bien, vous commencez à le pointer du doigt ou à me pointer du doigt.
« Voulez-vous que je le mette sur le banc ? Je n'ai pas changé les choses. Je l'ai laissé dans l'équipe. Quand vous parlez de vacances, vous êtes pour le moins mal informé et au pire peu sincère. »
L'Algérie doit maintenant penser à tenter d'atteindre la Coupe du Monde après que le tirage au sort du dernier tour des éliminatoires africaines ait été effectué ce week-end.
Belmadi a déclaré : « Nous devons rassembler nos forces, absorber cette affaire, l'analyser et relever la tête. La Coupe du monde nous attend et nous devrons faire mieux. »