Tenorio kwam 53 keer uit voor het Ecuadoraans voetbalelftal, en scoorde drie keer voor zijn vaderland in de periode 1988-1997. Hij maakte zijn debuut voor de nationale ploeg op 7 juni 1988 in de vriendschappelijke interland tegen de Verenigde Staten (0-1) in Albuquerque. Hij nam met Ecuador deel aan drie edities van de Copa América: 1989, 1991 en 1993.