Tereje Wodajo (born 27 January 1982) is an Ethiopian long-distance runner. He competed in the men's marathon at the 2004 Summer Olympics.