At international level, Valencia has earned over 50 caps for Ecuador since his debut in 2012. He represented the nation at the 2014 FIFA World Cup and the Copa América in 2015, 2016, 2019 and 2021. With 31 goals, Valencia is tied with Agustín Delgado for Ecuador's all-time top goalscorer, and shares with the same player the record for most goals at World Cup finals tournaments for the country, with three.