Valdeolmillos é un concello español da provincia de Palencia (Castela e León). A súa poboación é de 67 habitantes (INE 2012).