Uruguay striker Edinson Cavani has joined Valencia on a free transfer, the Spanish club announced on Monday.