| Gevgelija to Polzela | 513.24 mi (825.98 km) |
| Gevgelija to Postojna | 524.37 mi (843.89 km) |
| Gevgelija to Prebold | 510.60 mi (821.73 km) |
| Gevgelija to Preddvor | 538.27 mi (866.26 km) |
| Gevgelija to Prevalje | 531.07 mi (854.67 km) |
| Gevgelija to Ptuj | 492.18 mi (792.09 km) |
| Gevgelija to Puconci | 497.20 mi (800.16 km) |
| Gevgelija to Race | 500.15 mi (804.91 km) |
| Gevgelija to Radece | 499.96 mi (804.61 km) |
| Gevgelija to Radenci | 497.83 mi (801.19 km) |
| Gevgelija to Radlje ob Dravi | 523.46 mi (842.43 km) |
| Gevgelija to Radovljica | 549.16 mi (883.79 km) |
| Gevgelija to Ravne na Koroskem | 529.22 mi (851.69 km) |
| Gevgelija to Razkrizje | 483.49 mi (778.10 km) |
| Gevgelija to Recica | 520.68 mi (837.95 km) |
