En febrero de 2011 fue seleccionado por el entrenador Benchikha Abdelhak para el Campeonato Africano de Naciones de 2011 en Sudán. En el juego inaugural contra , Soudani comenzó el partido y anotó un gol en el minuto 61. En el segundo partido contra , 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.