In 2011, Souleiman won the title of 1500 m of the 2011 Pan Arab Games in Doha, in a time of 3:34.32, to win his country's first medal in this competition. He also placed sixth in the 1500 m at the 2011 All-Africa Games.