Henrique's move away from the A-League is a done deal, with Brisbane Roar confirming their former fan favourite and super-sub has joined Malaysian Premier League side Negeri Sembilan.
switch to the Malaysian Premier League as an Asian import.
The Malaysian club snapped up free-agent Henrique in their mid-season drive to win promotion to the top-tier Super League.
He will join A-League expats Taylor Regan, Alex Smith, Andrew Nabbout, Joel Chianese and Australian coach Gary Phillips at the club.
Henrique, 31, had been tabled a new deal by the Roar, but it's believed the club were unwilling to meet his wage demands - prompting him to take advantage of his new status as an Australian citizen to pave the way for a
"It's one chapter of my life finishing and I will start another one," Henrique said. "But one thing is for sure, I will never forget the memories we have created."
Henrique's departure after 136 matches over eight seasons is a major blow for the troubled Roar.
The Brazilian-Australian, who is second-placed on the club's all-time scoring list with 39 goals, had an uncanny ability to come off the bench and change big games.
He famously converted the winning penalty in the memorable 2011 A-League grand final against Central Coast Mariners, and scored the winning goal in the 2014 decider against Western Sydney Wanderers.
The exit follows that of promising young defender James Donachie, who has moved to Melbourne Victory on a one-season deal.
It also comes amid a period of uncertainty for the Roar as the Bakrie Group's turbulent ownership seemingly nears an end, with the club poised to be sold to a consortium led by Melbourne businessman Daniel Cobb.