Glory discussed extending his current deal with a new one-year offer but unfortunately the terms of that contract weren’t accepted.

“Andre did well for us this season and we wish him all the best,” Perth Glory coach Ian Ferguson said.

“With the budget cuts for next season, it’s going to be difficult to keep all the players together.”

The 27-year-old joined Glory in August last year, after being recommended to the club by Chris Coyne who played alongside him in China with Liaoning Whowin.

Andrezinho played 24 games for Perth Glory and scored two goals, although he played no part in the grand final.