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.

En el pasado se utilizó activamente el Canal de Castilla como vía de transporte para los cereales producidos en Tierra de Campos. En Paredes de Nava, a 3 kilómetros de la localidad, existía un importante complejo de almacenamiento a orillas del canal, denominado como Casas del Rey, que servía además como lugar de descanso a los barqueros y a los animales de transporte.

La mayoría de las aguas pluviales van a parar a la Laguna de la Nava, de carácter endorreico, mediante diversos arroyos de pequeña entidad. El resto de las lluvias, que caen al Noreste, fluyen hacia el río Carrión, río que atraviesa en un extremo el término municipal.