Valdés ha participat, representant Costa Rica, en nou Olimpíades d'escacs entre els anys 1990 i 2014 (quatre cops com a 1r tauler), amb un resultat de (+41 =33 –24), per un 58,7% de la puntuació. El seu millor resultat el va fer a l'Olimpíada del 1994 en puntuar 9 de 12 (+8 =2 -2), amb el 75,0% de la puntuació, amb una performance de 2450, i que li significà aconseguir la medalla de plata individual del tercer tauler.