63-letni Teshome objął urząd w 2013 r. Uprzednio zajmował wiele wysokich stanowisk w dyplomacji, m.in był ambasadorem Etiopii w Turcji.