Έχοντας γεννηθεί στη Βενεζουέλα από Χιλιανούς γονείς ο Βαλντίβια μπορούσε να επιλέξει σε ποια εθνική θα αγωνιστεί αλλά επέλεξε τη Χιλή, στην οποία κλήθηκε για πρώτη φορά το 2004, χωρίς όμως να γίνει από την αρχή βασικός. Ήταν μέρος της αποστολής για το Κόπα Αμέρικα του 2007 και συμμετείχε στους δύο πρώτους αγώνες, χάνοντας τον τρίτο λόγω τραυματισμού. Στις 7 Ιουλίου του 2007, μαζί με πέντε άλλους παίκτες κατηγορήθηκαν πως κατά τη διάρκεια των εορτασμών για την πρόκριση στον επόμενο γύρο κακοποίησαν σεξουαλικά δύο σερβιτόρες. Οι παίκτες τιμωρήθηκαν από την ομοσπονδία τους με αποκλεισμό 20 αγώνων, που αργότερα μειώθηκαν στους 10.