Op 14 mei 2011 werd Soudani voor het eerst opgeroepen voor het Algerijns voetbalelftal door bondscoach Abdelhak Benchikha voor een kwalificatiewedstrijd voor het Afrikaans kampioenschap voetbal 2012 tegen Marokko. Op 4 juni 2011 debuteerde hij tegen Marokko. Hij kwam na 71 minuten op het veld als vervanger voor Rafik Djebbour. Op 26 mei 2012 maakte hij zijn eerste interlanddoelpunt in een oefeninterland tegen Niger (eindstand 3–0).