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,6 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, Mazuecos de Valdeginate, Villalumbroso, Cardeñosa de Volpejera, Villoldo, Perales y Villaldavín. Las principales vías de comunicación son la carretera autonómica CL-613, que une Palencia con León y la línea de ferrocarril Madrid - La Coruña, con estación en el núcleo urbano.