Erste internationale Erfahrungen sammelte Fotyen Tesfay im Jahr 2014, als sie bei den Jugendafrikaspielen in Gaborone in 4:23,37 min die Goldmedaille im 1500-Meter-Lauf gewann. 2016 belegte sie bei den U20-Weltmeisterschaften in Bydgoszcz in 8:47,46 min den vierten Platz über 3000 Meter und im Jahr darauf gelangte sie bei den Crosslauf-Weltmeisterschaften 2017 in Kampala mit 19:24 min auf den sechsten Platz im U20-Rennen und gewann in der Teamwertung die Goldmedaille. Bei den Crosslauf-Weltmeisterschaften 2019 in Aarhus wurde sie nach 37:29 min Elfte im Einzelrennen und bei den Crosslauf-Weltmeisterschaften 2023 in Bathurst gelangte sie mit 34:30 min auf Rang fünf und gewann in der Teamwertung die Silbermedaille hinter dem kenianischen Team.