| Palencia to Kocani | 1,378.54 mi (2,218.55 km) |
| Palencia to Konce | 1,382.04 mi (2,224.18 km) |
| Palencia to Kratovo | 1,364.73 mi (2,196.32 km) |
| Palencia to Kriva Palanka | 1,371.37 mi (2,207.01 km) |
| Palencia to Krivogastani | 1,330.62 mi (2,141.43 km) |
| Palencia to Krusevo | 1,325.86 mi (2,133.77 km) |
| Palencia to Kumanovo | 1,340.83 mi (2,157.85 km) |
| Palencia to Lipkovo | 1,334.16 mi (2,147.13 km) |
| Palencia to Lozovo | 1,354.19 mi (2,179.35 km) |
| Palencia to Makedonska Kamenica | 1,386.26 mi (2,230.97 km) |
| Palencia to Makedonski Brod | 1,322.41 mi (2,128.21 km) |
| Palencia to Mogila | 1,335.94 mi (2,149.99 km) |
| Palencia to Negotino | 1,367.26 mi (2,200.40 km) |
| Palencia to Novaci | 1,340.81 mi (2,157.82 km) |
| Palencia to Novo Selo | 1,408.42 mi (2,266.63 km) |
