Valencia made his Ecuador debut in 2004 and has represented his country at the 2006 FIFA World Cup, the 2007 Copa América, the 2011 Copa América, the 2014 FIFA World Cup, the Copa América Centenario and the 2019 Copa América. Valencia won 99 caps and scored 11 goals for his country.