Tetteh did not fare well in his 15 months at the club and has been shown the exit door.
The former Bechem United forward was excluded from Accra Hearts of Oak‘s squad for the 2021-22 CAF Champions League.
He bid farewell to his teammates, the technical team as well as fans on his official Facebook page.
He leaves Hearts with two medals as the Phobians clinched the Ghana Premier League and the MTN FA Cup.
However, he would have been happy if he had played more matches following five appearances and no goal.