Valenzuela debutó con la selección de fútbol de Chile el 11 de febrero de 1998, en un partido amistoso ante Inglaterra.