Tehuledere (Amharic: ተሁለደሬ) is a woreda in Amhara Region, Ethiopia.

[3] Located at the eastern edge of the Ethiopian highlands in the Debub Wollo Zone, Tehuledere is bordered on the south by Dessie Zuria, on the southwest by Kutaber, on the northwest and the north by the Mille River, on the northeast by Were Babu, and on the southeast by Kalu; the Mille separates Tehuledere from Amba Sel to the northwest and the Semien Wollo Zone to the north.

The NGO Agri-Service Ethiopia, announced in November 2006 that they had started projects to improve food security and infrastructure in Tehuledere, with a total budget of over 7.1 million birr.

[5] Based on the 2007 national census conducted by the Central Statistical Agency of Ethiopia (CSA), this woreda has a total population of 117,877, a decrease of 1.14% from the 1994 census, of whom 59,300 are men and 58,577 women; 14,745 or 12.51% are urban inhabitants.

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.