| Palencia to Puke | 1,249.61 mi (2,011.05 km) |
| Palencia to Rreshen | 1,251.67 mi (2,014.38 km) |
| Palencia to Sarande | 1,284.93 mi (2,067.89 km) |
| Palencia to Shkoder | 1,229.72 mi (1,979.04 km) |
| Palencia to Sukth | 1,238.22 mi (1,992.72 km) |
| Palencia to Tepelene | 1,278.34 mi (2,057.29 km) |
| Palencia to Tirana | 1,253.40 mi (2,017.16 km) |
| Palencia to Vlore | 1,248.22 mi (2,008.82 km) |
| Palencia to Altmunster | 979.57 mi (1,576.46 km) |
| Palencia to Amstetten | 1,032.56 mi (1,661.75 km) |
| Palencia to Ansfelden | 1,009.06 mi (1,623.93 km) |
| Palencia to Attnang-Puchheim | 979.86 mi (1,576.93 km) |
| Palencia to Bad Ischl | 969.33 mi (1,559.99 km) |
| Palencia to Bad Voslau | 1,089.72 mi (1,753.73 km) |
| Palencia to Baden | 1,091.32 mi (1,756.30 km) |
