Palazuelo de Vedija

Infobox City
official_name = Palazuelo de Vedija, Spain | nickname = |
| image_
|
| map_caption = | subdivision_type = Country | subdivision_name = Spain | subdivision_type1 = Autonomous community | subdivision_name1 = Castile and León | subdivision_type2 = Province | subdivision_name2 = Valladolid | subdivision_type3 = Municipality | subdivision_name3 = Palazuelo de Vedija | leader_title = | leader_name = | area_magnitude = | area_total_km2 = 32 | area_land_km2 = | area_water_km2 = | elevation_m = | population_as_of = 2004 | population_note = | population_total = 241 | population_density_km2 = 7.5 | timezone = CET | utc_offset = +1 | timezone_DST = CEST | utc_offset_DST = +2 | latitude = | longitude = | website = | footnotes = |

Palazuelo de Vedija is a municipality located in the province of Valladolid, Castile and León, Spain. According to the 2004 census (INE), the municipality has a population of 241 inhabitants.