Fekitoa was omitted from the All Blacks squad for the Lions series and is off contract with New Zealand Rugby at the end of the year.
The Highlanders star has admitted he was open to looking overseas and French media outlet Midi Olympique report that Toulon owner Mourad Boudjellal will announce the signing of Fekitoa on a two-year deal on Tuesday.
According to @midi_olympique tomorrow Toulon boss Mourad Boudjellal will announce the signing of All Black Malakai Fekitoa on a 2-year deal.
Fekitoa was dropped from the All Blacks squad announced this month, with coach Steve Hansen preferring Hurricanes midfielder Ngani Laumape after his outstanding form in Super Rugby.
A move to Toulon could combine Fekitoa with All Blacks legend Ma'a Nonu, as well as Luke McAlister.
For next season, Toulon have already signed JP Pietersen and Chris Ashton - formerly international wingers for South Africa and England respectively - as well as Parramatta Eels flyer Semi Radradra.
Photo: PHOTOSPORT Malakai Fekitoa is poised to join Toulon.