En , Soudani est sélectionné par l'entraîneur algérien Abdelhak Benchikha pour faire partie de l'effectif de l'équipe d'Algérie de football A' et participer au Championnat d'Afrique des nations de football 2011 joué au Soudan. Lors du premier match du groupe contre l'Ouganda, Soudani commence le match en tant que titulaire et inscrit un but à la (victoire algérienne 2-0. Lors du second match de poule contre le Gabon, il inscrit un doublé, avec deux buts à la puis à la (match nul de l'Algérie 2-2).