| Praia da Vitoria to Kocani | 2,579.39 mi (4,151.12 km) |
| Praia da Vitoria to Konce | 2,584.10 mi (4,158.70 km) |
| Praia da Vitoria to Kratovo | 2,565.15 mi (4,128.21 km) |
| Praia da Vitoria to Kriva Palanka | 2,571.28 mi (4,138.07 km) |
| Praia da Vitoria to Krivogastani | 2,533.40 mi (4,077.11 km) |
| Praia da Vitoria to Krusevo | 2,528.60 mi (4,069.38 km) |
| Praia da Vitoria to Kumanovo | 2,541.27 mi (4,089.78 km) |
| Praia da Vitoria to Lipkovo | 2,534.58 mi (4,079.02 km) |
| Praia da Vitoria to Lozovo | 2,555.67 mi (4,112.95 km) |
| Praia da Vitoria to Makedonska Kamenica | 2,586.68 mi (4,162.86 km) |
| Praia da Vitoria to Makedonski Brod | 2,524.84 mi (4,063.33 km) |
| Praia da Vitoria to Mogila | 2,539.11 mi (4,086.30 km) |
| Praia da Vitoria to Negotino | 2,569.46 mi (4,135.14 km) |
| Praia da Vitoria to Novaci | 2,544.06 mi (4,094.27 km) |
| Praia da Vitoria to Novo Selo | 2,610.49 mi (4,201.18 km) |
