Taresa Tolosa schaffte 2016 seinen nationalen Durchbruch über die 1500 Meter. Im Frühjahr ging er über diese Distanz bei den Afrikameisterschaften in Durban an den Start, bei denen er in seinem ersten internationalen Meisterschaftsrennen, direkt in das Finale einzog und dort in 3:42,23 min den fünften Platz belegte. Anschließend qualifizierte er sich für die U20-Weltmeisterschaften im Polnischen Bydgoszcz, bei denen er mit dem Gewinn der Silbermedaille seinen bislang größten sportlichen Erfolg erzielte.