| Cities | Distance |
|---|---|
| Vittoriosa to Oblesevo | 589.49 mi (948.69 km) |
| Vittoriosa to Ohrid | 495.51 mi (797.44 km) |
| Vittoriosa to Pehcevo | 605.63 mi (974.67 km) |
| Vittoriosa to Petrovec | 565.42 mi (909.96 km) |
| Vittoriosa to Plasnica | 524.15 mi (843.54 km) |
| Vittoriosa to Prilep | 534.73 mi (860.57 km) |
| Vittoriosa to Probistip | 588.71 mi (947.44 km) |
| Vittoriosa to Radovis | 583.39 mi (938.87 km) |
| Vittoriosa to Rankovce | 595.02 mi (957.59 km) |
| Vittoriosa to Resen | 501.98 mi (807.86 km) |
| Vittoriosa to Rosoman | 557.79 mi (897.68 km) |
| Vittoriosa to Rostusa | 513.07 mi (825.71 km) |
| Vittoriosa to Skopje | 561.70 mi (903.97 km) |
| Vittoriosa to Sopiste | 559.46 mi (900.36 km) |
| Vittoriosa to Star Dojran | 574.26 mi (924.18 km) |