Paredes de Nava está a una distancia de 20 km de Palencia, la capital provincial, en la comarca de Tierra de Campos.