Souleiman's first international appearances came in 2009, when he placed tenth in the 1500 m at the Jeux de la Francophonie and ran in the heats of the 3000 m at the World Youth Championships.