Valdeolmillos

Infobox City
official_name = Valdeolmillos, 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 = Palencia | subdivision_type3 = Municipality | subdivision_name3 = Valdeolmillos | leader_title = | leader_name = | area_magnitude = | area_total_km2 = 20 | area_land_km2 = | area_water_km2 = | elevation_m = | population_as_of = 2004 | population_note = | population_total = 83 | population_density_km2 = 4.2 | timezone = CET | utc_offset = +1 | timezone_DST = CEST | utc_offset_DST = +2 | latitude = | longitude = | website = | footnotes = |

Valdeolmillos is a municipality located in the province of Palencia, Castile and León, Spain. According to the 2004 census (INE), the municipality has a population of 83 inhabitants.