Trece días después de su secuestro por individuos no identificados vestidos de civil el 15 de abril en Adís Abeba, capital de Etiopía, Million Beyene fue liberado por las autoridades etíopes el 28 de abril. Su secuestro parece estar relacionado con su labor como periodista.
