Eritreum melakeghebrekristosi es una especie extinta de mamífero proboscídeo que vivió en el noreste de África a finales del Oligoceno hace unos 27 millones de años y se considera el eslabón perdido entre los elefantes modernos y sus ancestros. Los fósiles de esta especie son los más antiguos conocidos que presentan el desplazamiento horizontal de los dientes que se observa en los elefantes modernos. Se estima que la especie pesaba 484 kg (1067 lb) y medía aproximadamente 1,3 m (4,3 ft) hasta los hombros, mucho más pequeña que las especies modernas.
El nombre genérico Eritreum proviene de Eritrea , el país del Cuerno de África donde se descubrió el espécimen. El nombre específico melakeghebrekristosi rinde homenaje a Melake Ghebrekristos, el granjero que encontró el espécimen.