Cumpărat definitiv în februarie 2013 de la Rubin Kazan, Nelson Valdez a fost vândut deja de Valencia în această vară. El semnase cu gruparea spaniolă un contract valabil până pe 30 iunie 2015, dar lipsa lichidităților a obligat-o pe Valencia să-l cedeze pe atacantul paraguayan în vârstă de 29 de ani, component al naționalei țării sale.
El a fost transferat, contra sumei de 3 milioane de euro, vineri, la gruparea Al-Jazira, din Emiratele Arabe Unite. Valdez a jucat la Valencia șase meciuri ca titular în returul ediției de campionat 2012-2013.
RomanianSoccer