Australian midfielder Tim Cahill has left Major League Soccer's new York Red Bulls by mutual consent, the club announced Monday, following reports of interest from China's Shanghai Shenhua.

The 35-year-old Socceroos star, who scored three goals for Australia during a triumphant run to the Asian Cup title, has scored 14 goals in 2 1/2 seasons since joining the Red Bulls in July 2012.

Cahill, who scored twice for Australia in last year's World Cup in Brazil, helped the Red Bulls lead the MLS regular season crown, the Supporters' Shield, in 2013, when he was named in the league's Best 11 and All-Star teams.

"I've enjoyed every moment of my time at the Red Bulls and leave with great memories," Cahill said. "I joined with the ambition of helping to grow and positively affect soccer in the US and I feel immensely proud of what we achieved as a team during my time in the MLS.

"Winning the Supporters' Shield was, without doubt, one of the best moments I have experienced in my career, and I am now looking forward to my next chapter, which I will announce in due course."

Cahill, who has also been mentioned in connection with a move to Al Wahada of the United Arab Emirates, parted ways amicably with the US club.

"This decision was not made lightly and it is the result of many conversations between our staff, Tim and his agent," Red Bulls sporting director Ali Curtis said. "After much deliberation, we have agreed that this decision is best for all involved.

"We thank Tim for his service to the organization. He positively impacted the growth of the beautiful game in the United States, MLS and for the Red Bulls."