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.
Utrikes
14.2.2018
Känd journalist släpptes i Etiopien
Den kände journalisten Eskinder Nega har släppts fri i Etiopien tillsammans med oppositionsledaren Andualem Arage.