Valdez wurde für Paraguays U-20-Kader bei der Juniorenweltmeisterschaft 2003 in den Vereinigten Arabischen Emiraten nominiert. Er spielte in allen drei Gruppenspielen und schoss ein Tor in der letzten Partie beim 2:0-Sieg gegen Deutschland, Paraguay wurde Gruppenzweiter. Im Achtelfinale verlor man mit 1:0 gegen Spanien.