Villanueva de los Caballeros is a municipality in the Province of Valladolid, Castilla y León, Spain. As of 2004 census, the municipality had 246 inhabitants.