Aldehuela de Yeltes is a village and municipality in the province of Salamanca, in western Spain. It forms part of the autonomous community of Castile and León.
The village lies about 63 kilometres (39 miles) from the city of Salamanca, the provincial capital. The municipality covers an area of roughly 60 square kilometres (23 square miles).
Aldehuela de Yeltes has a population of 208 people.