The recent detection of the South Asian malaria vector Anopheles stephensi in Ethiopia and other regions in the Horn of Africa has raised concerns about its potential impact on malaria transmission. We collected 2231 morphologically identified An. stephensi. Our findings show that An. stephensi is widely distributed in eastern Ethiopia and highlight the need for further surveillance in the southern, western, and northern parts of the country and throughout the Horn of Africa.