 The majority of the inhabitants were Muslim, with 90.43% reporting that as their religion, while 9.35% of the population said they practiced Ethiopian Orthodox Christianity.The 1994 national census reported a total population for this woreda of 119,240 in 23,148 households, of whom 58,776 were men and 60,464 were women; 11,788 or 9.89% of its population were urban dwellers.The largest ethnic group reported in Tehuledere was the Amhara (99.42%).