Palazuelo de Vedija es una localidad de la comarca de Tierra de Campos, situada en el noroeste de la provincia de Valladolid.