Valdelosa ist eine kleine westspanische Gemeinde (municipio) in der Provinz Salamanca in der Autonomen Gemeinschaft Kastilien-León. Im Jahr 2022 zählte sie 404 Einwohner. Neben dem Hauptort Valdelosa besteht die Gemeinde aus der Ortschaft Valencia de la Encomienda und der Wüstung La Izcalina.