Deyas is a member of the Ethiopia national football team, and was part of the Ethiopia squad at the 2001 FIFA World Youth Cup.