Le , Karim participe à la rencontre de barrage au Soudan face à l'Égypte que l'Algérie remporte 1-0, d'un but d'Antar Yahia après une passe décisive de Ziani. Cette victoire lui permet de se qualifier à la Coupe du monde en Afrique du Sud en juin 2010, et de disputer une nouvelle Coupe d'Afrique des Nations.