W reprezentacji Chile Valdés zadebiutował 22 marca 1957 w wygranym 3-2 spotkaniu z Kolumbią podczas Copa América. W tym turnieju Valdés wystąpił w trzech meczach z Kolumbią, Ekwadorem oraz Urugwajem. W 1959 po raz drugi uczestniczył w Copa América. W tym turnieju Valdés wystąpił we wszystkich sześciu meczach z Argentyną, Paragwajem, Brazylią, Peru, Boliwią i Urugwajem.