Nonu joined Toulon after winning the Rugby World Cup in 2015.
"Toulon warmly thanks Ma'a Nonu for his involvement and commitment during these three seasons and wishes him and his family the best for the future," said Toulon on their website, with Nonu having played 77 matches during his time at the French side.
The 36-year-old centre scored 14 tries in 77 matches for Toulon, who lost back-to-back Top 14 finals in 2016 and 2017.
On social media Nonu said: