Veteran All Black Mils Muliaina has signed with a Japanese club, leaving New Zealand at the end of the season.

The 30-year-old and 94-test All Black has signed a two-year contract with NTT Docomo from next year.

"I consider myself to have been incredibly lucky with my career in New Zealand. Rugby has offered me so many wonderful opportunities and experiences that will stay with me forever. It's hard to single any one moment out but obviously winning Commonwealth Gold and the opportunity to captain my country were things I thought were only dreams when I was growing up," Muliaina said.

"But, once this season is over it will be time for something different. Japan itself offers a completely different culture and way of life that my entire family is looking forward to experiencing."

Muliaina made his provincial debut for Auckland in 1999, his Super 15 debut for the Blues in 2001 and his All Blacks debut against England in 2003 and has been the first-choice fullback since.

In 2004 he was the only player selected for every test and captained the All Blacks in three Tests in 2009.

He jointly holds the All Blacks test record of 94 with Richie McCaw and has scored 32 tries for 160 points, putting him eighth on the Test try-scoring list and 14th on the all-time Test points-scoring list.

All Blacks Coach Graham Henry has known Muliaina since he moved from Southland to Auckland as a schoolboy.

"Mils goes to Japan next year with the best wishes of everyone involved in the All Blacks. He is a special All Black; along with Richie McCaw our most capped Test player; an outstanding footballer who is the best in the world in his position," Henry said.

"Mils is a natural leader, he has tremendous respect of his peers and has helped considerably in the development of younger players. He has been a key member of the leadership group and has also captained the team when Richie has been injured. We will get the chance to thanks Mils personally for his contribution and commitment to the All Blacks later this year but for now, we congratulate him and wife Hayley on the next exciting adventure."

Muliaina played 49 games for the Blues before transferring to Waikato and the Chiefs in 2006 and played his 100th Super Rugby and 50th Chiefs match last month.

Muliaina also played for the New Zealand Sevens team from 1999 to 2002, winning a Commonwealth Games gold medal at the 2002 Manchester Games.