22 березня 1957 року дебютував в офіційних іграх у складі національної збірної Чилі в матчі чемпіонату Південної Америки в Перу проти Колумбії (3:2). Згодом в рамках турніру він зіграв ще у іграх проти Еквадору та Уругваю і посів з командою 6 з 7 місце. У 1959 році він вдруге взяв участь у чемпіонаті Південної Америки, що цього разу пройшов в Аргентині. У цьому турнірі Вальдес виступав у всіх шести іграх і посів 5 місце.