| Setubal to Kocani | 1,658.75 mi (2,669.50 km) |
| Setubal to Konce | 1,658.65 mi (2,669.33 km) |
| Setubal to Kratovo | 1,646.15 mi (2,649.22 km) |
| Setubal to Kriva Palanka | 1,653.91 mi (2,661.70 km) |
| Setubal to Krivogastani | 1,604.97 mi (2,582.95 km) |
| Setubal to Krusevo | 1,600.46 mi (2,575.68 km) |
| Setubal to Kumanovo | 1,622.44 mi (2,611.06 km) |
| Setubal to Lipkovo | 1,615.90 mi (2,600.54 km) |
| Setubal to Lozovo | 1,632.91 mi (2,627.91 km) |
| Setubal to Makedonska Kamenica | 1,667.44 mi (2,683.49 km) |
| Setubal to Makedonski Brod | 1,598.27 mi (2,572.17 km) |
| Setubal to Mogila | 1,608.25 mi (2,588.23 km) |
| Setubal to Negotino | 1,643.54 mi (2,645.02 km) |
| Setubal to Novaci | 1,612.58 mi (2,595.20 km) |
| Setubal to Novo Selo | 1,684.71 mi (2,711.29 km) |
