| Palos de la Frontera to Staro Nagoricane | 1,556.96 mi (2,505.68 km) |
| Palos de la Frontera to Stip | 1,574.15 mi (2,533.35 km) |
| Palos de la Frontera to Struga | 1,494.78 mi (2,405.62 km) |
| Palos de la Frontera to Strumica | 1,597.05 mi (2,570.20 km) |
| Palos de la Frontera to Studenicani | 1,540.63 mi (2,479.40 km) |
| Palos de la Frontera to Sveti Nikole | 1,561.65 mi (2,513.23 km) |
| Palos de la Frontera to Tearce | 1,516.67 mi (2,440.85 km) |
| Palos de la Frontera to Tetovo | 1,512.28 mi (2,433.78 km) |
| Palos de la Frontera to Valandovo | 1,592.71 mi (2,563.21 km) |
| Palos de la Frontera to Vasilevo | 1,597.01 mi (2,570.14 km) |
| Palos de la Frontera to Veles | 1,552.66 mi (2,498.76 km) |
| Palos de la Frontera to Vevcani | 1,490.44 mi (2,398.63 km) |
| Palos de la Frontera to Vinica | 1,590.83 mi (2,560.19 km) |
| Palos de la Frontera to Vrapciste | 1,507.18 mi (2,425.57 km) |
| Palos de la Frontera to Zelenikovo | 1,543.43 mi (2,483.91 km) |
