| Praia da Vitoria to Oblesevo | 2,575.92 mi (4,145.54 km) |
| Praia da Vitoria to Ohrid | 2,509.68 mi (4,038.93 km) |
| Praia da Vitoria to Pehcevo | 2,605.75 mi (4,193.55 km) |
| Praia da Vitoria to Petrovec | 2,538.96 mi (4,086.06 km) |
| Praia da Vitoria to Plasnica | 2,520.52 mi (4,056.39 km) |
| Praia da Vitoria to Prilep | 2,544.44 mi (4,094.88 km) |
| Praia da Vitoria to Probistip | 2,566.43 mi (4,130.27 km) |
| Praia da Vitoria to Radovis | 2,586.09 mi (4,161.92 km) |
| Praia da Vitoria to Rankovce | 2,560.91 mi (4,121.39 km) |
| Praia da Vitoria to Resen | 2,520.71 mi (4,056.70 km) |
| Praia da Vitoria to Rosoman | 2,561.93 mi (4,123.03 km) |
| Praia da Vitoria to Rostusa | 2,492.33 mi (4,011.02 km) |
| Praia da Vitoria to Skopje | 2,528.94 mi (4,069.93 km) |
| Praia da Vitoria to Sopiste | 2,529.66 mi (4,071.09 km) |
| Praia da Vitoria to Star Dojran | 2,605.94 mi (4,193.86 km) |
