He was at one stage made a scapegoat by the club's fans for their poor form, and his relationship with the fans worsened in January when he threw his shirt to the ground in anger after being substituted in the Jan. 10 1-1 draw at Torino.

With new coach Sinisa Mihajlovic now starting to run the rule over his squad and target new players, Muntari may have become surplus to requirements, resulting in the club's decision to release him on Tuesday.

Sulley Muntari signed for AC Milan permanently in 2012 after a year on loan from local rivals Inter.

"AC Milan and Sulley Muntari have reached a mutual agreement to terminate the contract that tied the player to the club," a statement on the club's official website read. "AC Milan would like to thank Muntari for his dedication and professionalism during his years at the club and wish him all the best for the future."

The Ghanaian made 83 appearances for Milan, scoring 13 goals. He previously played for Portsmouth and Sunderland in the Premier League as well as Udinese and Inter Milan in Serie A.