Tereza Yohannes (born 1982 in Shoa) is an Ethiopian long-distance runner.
At the 2003 World Cross Country Championships she finished ninth in the long race, while the Ethiopian team, of which Yohannes was a part, won the gold medal in the team competition.