Luego de cinco años en el club Al-Sadd Sports Club]Al-Sadd SC, Carlos Tenorio finalmente se mudó hacia el Al-Nasr Sports Club]Al-Nasr SC de los Emiratos Árabes Unidos en donde formó una dupla temible con el atacante Ismael Bangoura.