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

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