Palazuelo de Vedija ye un municipio d'a provincia de Valladolit, en a comunidat autonoma de Castiella y Leyón, Espanya. A suya población ye de 272 habitants (2007), en una superficie de 32,01 km² y una densidat de población de 8,49 hab/km².