Шеріф Сулейман розпочав виступи у складі збірної Гвінеї у 1968 році на Олімпійських іграх, що стало дебютом гвінейських спортсменів на Олімпійських іграх. На Олімпійських іграх він зіграв у всіх трьох матчах групового турніру, після якого гвінейська збірна припинила виступи. У 1970 році Шеріф Сулейман грав у складі збірної на Кубку африканських націй, на якому збірна Гвінеї не зуміла вийти з групи. У 1974 році знову грав у складі збірної на Кубку африканських націй, на якому гвінейська збірна знову не зуміла подолати груповий етап. У 1976 році Шеріф Сулейман зіграв у всіх 6 матчах збірної на Кубку африканських націй, на якому гвінейська збірна лише у фіналі поступилася збірній Марокко, та здобула срібні медалі. Усього в складі збірної Шеріф Сулейман зіграв 22 матчі. в яких відзначився 4 забитими м'ячами.