Halifax have confirmed that Quentin Laulu-Togagae has been released by mutual consent.
Laulu-Togagae, 34, returned to the Shay in the off-season after a nine-game spell in Super League with Castleford.
He started his career in the English game with Sheffield, making over 200 appearances, before a spell with Toronto.
A club statement said: “The Club have recently held discussions with Quentin Laulu-Togagae, at his request, over the past week about his future at the Club.
“We had also received a request from another club with regards to his availability via the player.
“As a result of these discussions we have mutually agreed to terminate his contract with immediate effect and we wish him all the best for his future career.
“Head Coach, Simon Grix, confirmed that he had informed QLT that he was not in his plans for next season and, in light of that, QLT has found a deal elsewhere with an opportunity to go now.
“We would like to put on record our thanks for his contribution to the Club.”
QLT is being linked with a move to League 1 side Newcastle, who are coached by former Toronto assistant Simon Finnigan.