Aldeanueva de la Vera is een gemeente in de Spaanse provincie Cáceres in de regio Extremadura met een oppervlakte van 38 km². Aldeanueva heeft 2.150 inwoners (1 januari 2016).
Het pittoreske en rustieke dorp Aldeanueva de la Vera aan de voet van de Sierra de Gredos leeft voornamelijk van de landbouw. Zo worden er tabak, kersen, paprikapoeder en vijgen geproduceerd. Ook de geiten leveren hun melk en vlees waarvan de inwoners vele producten (onder andere kaas en tasajo) weten te maken. Daarnaast wordt inmiddels ook het toerisme een steeds belangrijkere inkomensbron.
De gemeente wordt doorkruist door twee bergriviertjes, Garganta San Greorgio en Garganta Los Gauchos, met hierin ook verschillende charcos (zwemplaatsen).