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.
Paredes de Nava está a una distancia de 20 km de Palencia, la capital provincial, en la comarca de Tierra de Campos. Su término municipal tiene 128,98 km².
El territorio se divide entre una zona de campiña al Suroeste y el páramo, más elevado al Noreste. Límita con las localidades de: Becerril de Campos, Fuentes de Nava, Frechilla, Villalumbroso, Villatoquite, Cardeñosa de Volpejera, Villamuera de la Cueza, Villoldo, Perales y Villaldavín.
