The defender departed the Ghanaian giants on a free transfer to join Albanian side FK Apolonia Fier.
Agyare completed his deal with the Ghanaian side hence leaving on a free transfer after receiving an offer from FK Apolonia Fier who recently captured Bernard Arthur, another former player of the Rainbow Club.
The 26-year-old left the country to complete his deal with the Club.
Hearts of Oak have already lost some key players with the likes of Joseph Esso and Kofi Kordzi all leaving the Club.
Coach Edward Odoom is already in the market hunting for replacements for the departed players.
The Ghanaian giants have already been linked with Elmina Sharks striker Benjamin Boateng.