Medeama and Jacob Asiedu-Apau have parted ways by mutual agreement.
The forward re-joined on a free transfer, signing a two-year contract after leaving AshantiGold at the end of last season.
Asiedu-Apau has been capped at the youth level for the Ghana national under-20 football team.
He was selected to be part of the 25-man squad to go on camp and a training tour of Italy and Spain ahead of the African Youth Championship.
He was a member of the U-20 squad which clinched silver at the 2013 African Youth Championship in Algeria in 2013.