Paredes de Nava, el núcleo está sobre la carretera que une Palencia con Villada y Sahagún de Campos. Actualmente esta carretera lo bordea por el norte, aprovechando la vía de ronda que prácticamente circunvala todo el núcleo. En ella terminan el resto de carreteras que unen el núcleo con los vecinos, es decir con Frechilla y Villalón, con Villoldo, con Cardeñosa y con Fuentes de Nava. También la línea férrea entre Palencia y León pasa por el borde suoeste del núcleo, donde se encuentra la estación.