| Gevgelija to Noventa Vicentina | 621.44 mi (1,000.11 km) |
| Gevgelija to Novi di Modena | 640.15 mi (1,030.22 km) |
| Gevgelija to Novi Ligure | 736.31 mi (1,184.97 km) |
| Gevgelija to Nuoro | 691.21 mi (1,112.40 km) |
| Gevgelija to Occhiobello | 609.70 mi (981.21 km) |
| Gevgelija to Oderzo | 595.02 mi (957.59 km) |
| Gevgelija to Oggiono | 732.30 mi (1,178.52 km) |
| Gevgelija to Olbia | 677.28 mi (1,089.97 km) |
| Gevgelija to Oleggio | 760.41 mi (1,223.77 km) |
| Gevgelija to Olgiate Comasco | 749.55 mi (1,206.28 km) |
| Gevgelija to Olgiate Olona | 749.77 mi (1,206.64 km) |
| Gevgelija to Omegna | 777.10 mi (1,250.63 km) |
| Gevgelija to Opera | 728.82 mi (1,172.92 km) |
| Gevgelija to Oppeano | 637.53 mi (1,026.01 km) |
| Gevgelija to Orbassano | 799.78 mi (1,287.13 km) |
