Bei den Crosslauf-Weltmeisterschaften 2010 in Bydgoszcz belegte Tsegay den fünften Platz und gewann mit der eritreischen Mannschaft die Silbermedaille in der Nationenwertung. Ebenfalls Fünfter wurde er bei den Halbmarathon-Weltmeisterschaften 2010 in Nanning und gewann Silber mit der eritreischen Mannschaft.