| Praia da Vitoria to Staro Nagoricane | 2,546.14 mi (4,097.62 km) |
| Praia da Vitoria to Stip | 2,570.89 mi (4,137.45 km) |
| Praia da Vitoria to Struga | 2,502.53 mi (4,027.43 km) |
| Praia da Vitoria to Strumica | 2,598.15 mi (4,181.31 km) |
| Praia da Vitoria to Studenicani | 2,535.03 mi (4,079.74 km) |
| Praia da Vitoria to Sveti Nikole | 2,556.49 mi (4,114.27 km) |
| Praia da Vitoria to Tearce | 2,508.72 mi (4,037.40 km) |
| Praia da Vitoria to Tetovo | 2,505.58 mi (4,032.34 km) |
| Praia da Vitoria to Valandovo | 2,595.86 mi (4,177.63 km) |
| Praia da Vitoria to Vasilevo | 2,597.49 mi (4,180.25 km) |
| Praia da Vitoria to Veles | 2,550.21 mi (4,104.17 km) |
| Praia da Vitoria to Vevcani | 2,497.25 mi (4,018.94 km) |
| Praia da Vitoria to Vinica | 2,584.74 mi (4,159.74 km) |
| Praia da Vitoria to Vrapciste | 2,503.64 mi (4,029.21 km) |
| Praia da Vitoria to Zelenikovo | 2,538.27 mi (4,084.96 km) |
