De är de senaste i en rad av politiska fångar som frigetts den senaste månaden.

De två hälsades av ett hundratal anhängare när de lämnade fängelset i centrala Addis Abeba.

– Kampen måste fortsätta. Det bör bli bättre för oss alla och demokratins klara solsken måste lysa i Etiopien, sade Andualem.

Han dömdes till livstid och Eskinder till 18 års fängelse 2012, anklagade för kopplingar till den USA-baserade demokratirörelsen Ginbot 7, som i Etiopien räknas som en terrororganisation. Straffen har fördömts av människorättsorganisationer.

Samtidigt lägger myndigheterna i Etiopien ner åtalet mot två bloggare från sajten Zone 9 och meddelar att anklagelserna mot en tredje kommer att dras tillbaka. Fallet har beskrivits som en attack mot pressfriheten.