The 30-year-old had been heavily linked with a return to Mexico in recent days and the Ligue 1 club confirmed his departure on Wednesday.
Formerly of Ajax and Boca Juniors, Cvitanich fired 19 league goals in his opening campaign in the French top flight and made a flying start to the last campaign.
That led to reported interest from Roma, although a move never materialised, with the forward scoring four goals in all competitions this term despite struggling with injury.
Nice thanked the striker for his efforts at the Allianz Riviera.
"It's official. Dario Cvitanich leaves OGC Nice after two and a half seasons and 36 goals in the red and black shirt in all competitions," read a statement on the club's official website.
"A transfer was made with the Mexican Pachuca club with whom he won the League CONCACAF Champions [League] in 2010.
"He will remain forever in the heart of Nice... a true scorer with a crazy charisma."
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
