Ao nível internacional, representa Etiópia. A sua principal função em campo é Médio.

Em 2 presenças em Qualificação para o Campeonato do Mundo FIFA (CAF) 2026, Abduselam Yusuf contribuiu com 0 golos e 1 assistências, completou 0 passes-chave em 0 passes totais e registou uma precisão de passe de -.