L’Algérie ne se qualifia pas lors de la CAN 2006, terminant avant-dernière du groupe. Elle a disputé au Camp Nou (Stade du FC Barcelone), le un match amical contre l'Argentine. Le match se termine 4-3 avec une victoire de l'Argentine. Lionel Messi (Argentine) et Nadir Belhadj (Algérie) réussissent un doublé. Anther Yahia (Algérie), Esteban Cambiasso (Argentine) et Carlos Tévez (Argentine) marquent chacun un but. Pour la CAN 2008, elle termina deuxième du groupe, mais elle n’est pas classée dans les trois meilleurs deuxièmes. L’équipe d'Algérie possède de bons joueurs comme Karim Ziani, Anther Yahia, Brahim Hemdani, Nadir Belhadj, Madjid Bougherra, Lazhar Hadj Aissa, Rafik Djebbour, Hameur Bouazza, ou Abdelkader Ghezzal.