 Valdivia also represented his country in the 2004 Pre-Olympic Tournament — alongside players like Claudio Bravo, Jean Beausejour, Luis Pedro Figueroa or Mark González — where he had an impressive performance.In June of that year, he earned his first senior cap for Chilean national team against Mexico.Also that year he became part of the 2006 FIFA World Cup qualifying nominees under Juvenal Olmos as head coach, who choose him to play the Pre-Olympic.