| Gevgelija to Nova Dubnica | 578.78 mi (931.46 km) |
| Gevgelija to Nove Mesto nad Vahom | 573.35 mi (922.72 km) |
| Gevgelija to Nove Zamky | 518.93 mi (835.14 km) |
| Gevgelija to Partizanske | 555.16 mi (893.45 km) |
| Gevgelija to Petrzalka | 550.70 mi (886.27 km) |
| Gevgelija to Pezinok | 556.75 mi (896.01 km) |
| Gevgelija to Piest'any | 562.66 mi (905.51 km) |
| Gevgelija to Poprad | 557.63 mi (897.42 km) |
| Gevgelija to Povazska Bystrica | 585.25 mi (941.88 km) |
| Gevgelija to Presov | 546.71 mi (879.84 km) |
| Gevgelija to Prievidza | 560.22 mi (901.58 km) |
| Gevgelija to Puchov | 587.49 mi (945.47 km) |
| Gevgelija to Revuca | 534.11 mi (859.56 km) |
| Gevgelija to Rimavska Sobota | 514.96 mi (828.75 km) |
| Gevgelija to Roznava | 528.36 mi (850.31 km) |
