Tereza Yohannes (Shoa, 1982) is een Ethiopisch langeafstandsloopster.
Op het WK veldlopen 2003 behaalde ze een negende plaats op de lange afstand. Met het Ethiopisch team behaalde ze een gouden medaille. In 2001 werd ze zesde op het WK junioren veldlopen in Oostende.