Tenorio fue miembro de la Selección de fútbol de Ecuador por 9 años seguidos y obtuvo un total de 53 partidos durante su carrera y anotó 3 goles. Hizo su debut el 7 de junio de 1988 y jugó su último partido internacional con Ecuador el 12 de enero de 1997. Compitió en tres Copas Américas: 1989, 1991 y 1993. Actualmente, Tenorio es árbitro en las Ligas Indoor de Fútbol de Ecuador.