En 2008 fue elegido como el Jugador Joven del Año por DZFoot después de anotar 11 goles en 24 partidos en la temporada 2007-2008.
En el juego inaugural contra Uganda, Soudani comenzó el partido y anotó un gol en el minuto 61.
En el segundo partido contra Gabón, Soudani marcó dos goles a los minutos 71 y 90 del juego.
Sin embargo, Argelia sólo consiguió un empate 2-2.
A pesar de no anotar en el resto de la competencia, Soudani aun así terminó como el máximo goleador de la competición con 3 goles.