Kariera reprezentacyjna Erytrea U-20 Sulieman znalazł się w kadrze Erytrei U-20 na Puchar CECAFA U-20 2019. Pierwszy mecz rozegrał 21 września 2019 przeciwko Ugandzie. W następnym spotkaniu (23 września 2019) strzelił gola przeciwko reprezentacji Sudanu (3:3). 2 dni później w starciu z Dżibuti (wyg. 7:0) także zdobył bramkę. W meczu ćwierćfinałowym przeciwko reprezentacji Zanzibaru 1 października 2019 strzelił 2 gole. Zagrał także dzień później w spotkaniu z Kenią (przeg. 0:1). 5 października 2019 wystąpił również w meczu o 3. miejsce przeciwko reprezentacji Sudanu (wyg. 1:0).
Erytrea U-23 Sulieman został powołany do kadry Erytrei U-23 na Puchar CECAFA U-23 2021. 17 lipca 2021 rozegrał pierwsze spotkanie – przeciwko reprezentacji Etiopii strzelił hat-tricka, a jego drużyna zremisowała 3:3. Następny mecz rozegrał 20 lipca 2021 przeciwko Burundi. Wystąpił także w spotkaniu klasyfikacyjnym z reprezentacją Etiopii rozgrywanym 26 lipca 2021, zdobywając wówczas bramkę.
Erytrea Sulieman zadebiutował w reprezentacji Etiopii 4 kwietnia 2019 w meczu z Namibią, strzelając wtedy swojego premierowego gola.