Villanueva de Duero is a municipality located in the province of Valladolid, Castile and León, Spain. According to the 2004 census, the municipality had a population of 1,067 inhabitants.