Paredes de Nava és una localitat i municipi de la comarca de Tierra de Campos a la província de Palència, Comunitat Autònoma de Castella i Lleó, Espanya.