In Clausura 2008 he was acquired by Tecos where his performance arouse the interest of Mexican giant Club América and the Mexican national team. Valenzuela made his debut for América against Chivas in the Interliga 2009.
Valenzuela debuted on 24 September 2008 against Chile. He started in the 2009 Gold Cup semi-final and final, winning the championship with Mexico. He made the preliminary list for the 2010 World Cup, getting cut prior to their "farewell" game in Mexico City.
In October 2013, Valenzuela was called up to play the World Cup intercontinental playoff matches against New Zealand by Miguel Herrera.