The Brazilian bids farewell to the Arabian Gulf League champions after just six months of service.
The 30-year-old however isn't the only incoming recruit fot the Jeddah-based club. Argentina international Cristian Guanca also joins their ranks.
The attacking midfielder arrives from Argentina's Colon.
Al Nassr are looking to bolster their squad with William Jebor also signing on the dotted line.
Zoran Mamic's recruits will look to help the side improve on the sixth place Pro League finish last season.
Al Nassr went trophyless for a second season running as they were knocked out of the Crown Prince Cup in the quarter-finals and the King's Cup in the Round of 32.