Toulon has confirmed that Milner-Skudder has signed a three year deal and will join them in June.
Milner-Skudder, 27, has played 13 Tests for New Zealand.
Since starring in the All Blacks' World Cup win in 2015, he's struggled with injuries.
The Hurricanes and Manawatu wing-fullback will join compatriots Julian Savea, Malakai Fekitoa and Liam Messam on Toulon's books.
Just when he joins Toulon exactly though depends on whether he makes the All Blacks world cup form, which based on current selections would seem unlikely.