Gonzalez has signed a four-year deal at the Mestalla, having spent the last six months on loan at Monaco.
The 26-year-old, who has 21 caps for his country, moves from Uruguayan club Danubio which he joined in 2002.
He is a Uruguay international.
Nacho Signs For Toon!