Valdefuentes is een gemeente in de Spaanse provincie Cáceres in de regio Extremadura met een oppervlakte van 27 km². In 2007 telde Valdefuentes 1457 inwoners. Opvallend aan deze gemeente is dat er een vrije grote populatie is van de zogenaamde petronnen, de plaatselijke bijnaam van de zeemeeuw.