Villavieja de Yeltes és un municipi de la província de Salamanca, a la comunitat autònoma de Castella i Lleó.