Paredes de Nava es una localidad y municipio de la comarca de Tierra de Campos en la provincia de Palencia, partido de Frechilla, comunidad autónoma de Castilla y León, España.