Im Jahr 1991 debütierte Valdés für die panamaische Fußballnationalmannschaft. Er wurde in den Kader der CONCACAF Gold Cup 2005 berufen. Er hat insgesamt 48 Länderspiele für Panama bestritten.