In February 2011, Soudani was selected by head coach Abdelhak Benchikha as part of the Algerian A' National Team for the 2011 African Nations Championship in Sudan. In the opening group stage match, against Uganda, Soudani started and scored a goal in the 61st minute as Algeria won 2–0. In the second group match, against Gabon, Soudani scored a brace with goals in the 71st and 90th minute of the match in a 2–2 draw. Despite not scoring in the remainder of the competition, Soudani finished as the top scorer in the competition with three goals.