Valdés ha participat, representant Costa Rica, en nou Olimpíades d'escacs entre els anys 1994 i 2014 (dos cops com a 1r tauler), amb un resultat de (+33 =27 –35), per un 48,9% de la puntuació. El seu millor resultat el va fer a l'Olimpíada del 2006 en puntuar 7 d'11 (+6 =2 -3), amb el 63,6% de la puntuació, amb una performance de 2372.