| Palencia to Staro Nagoricane | 1,345.99 mi (2,166.17 km) |
| Palencia to Stip | 1,369.40 mi (2,203.84 km) |
| Palencia to Struga | 1,299.30 mi (2,091.01 km) |
| Palencia to Strumica | 1,396.04 mi (2,246.72 km) |
| Palencia to Studenicani | 1,333.80 mi (2,146.54 km) |
| Palencia to Sveti Nikole | 1,355.27 mi (2,181.10 km) |
| Palencia to Tearce | 1,307.80 mi (2,104.70 km) |
| Palencia to Tetovo | 1,304.40 mi (2,099.24 km) |
| Palencia to Valandovo | 1,393.44 mi (2,242.53 km) |
| Palencia to Vasilevo | 1,395.48 mi (2,245.81 km) |
| Palencia to Veles | 1,348.49 mi (2,170.19 km) |
| Palencia to Vevcani | 1,294.10 mi (2,082.65 km) |
| Palencia to Vinica | 1,383.83 mi (2,227.06 km) |
| Palencia to Vrapciste | 1,301.90 mi (2,095.21 km) |
| Palencia to Zelenikovo | 1,336.97 mi (2,151.65 km) |
