| Palos de la Frontera to Kocani | 1,585.93 mi (2,552.32 km) |
| Palos de la Frontera to Konce | 1,583.62 mi (2,548.58 km) |
| Palos de la Frontera to Kratovo | 1,574.19 mi (2,533.42 km) |
| Palos de la Frontera to Kriva Palanka | 1,582.61 mi (2,546.96 km) |
| Palos de la Frontera to Krivogastani | 1,529.02 mi (2,460.72 km) |
| Palos de la Frontera to Krusevo | 1,524.68 mi (2,453.74 km) |
| Palos de la Frontera to Kumanovo | 1,550.79 mi (2,495.76 km) |
| Palos de la Frontera to Lipkovo | 1,544.39 mi (2,485.45 km) |
| Palos de la Frontera to Lozovo | 1,559.37 mi (2,509.57 km) |
| Palos de la Frontera to Makedonska Kamenica | 1,595.18 mi (2,567.20 km) |
| Palos de la Frontera to Makedonski Brod | 1,523.27 mi (2,451.47 km) |
| Palos de la Frontera to Mogila | 1,531.09 mi (2,464.05 km) |
| Palos de la Frontera to Negotino | 1,568.42 mi (2,524.13 km) |
| Palos de la Frontera to Novaci | 1,535.07 mi (2,470.45 km) |
| Palos de la Frontera to Novo Selo | 1,609.30 mi (2,589.92 km) |
