| Gevgelija to Prelouc | 699.90 mi (1,126.38 km) |
| Gevgelija to Prerov | 624.50 mi (1,005.03 km) |
| Gevgelija to Pribram | 719.14 mi (1,157.34 km) |
| Gevgelija to Prostejov | 632.16 mi (1,017.37 km) |
| Gevgelija to Rakovnik | 749.34 mi (1,205.95 km) |
| Gevgelija to Ricany | 718.98 mi (1,157.09 km) |
| Gevgelija to Rokycany | 733.64 mi (1,180.69 km) |
| Gevgelija to Roudnice nad Labem | 753.50 mi (1,212.64 km) |
| Gevgelija to Roznov pod Radhostem | 612.34 mi (985.47 km) |
| Gevgelija to Roztoky | 734.95 mi (1,182.78 km) |
| Gevgelija to Rumburk | 776.67 mi (1,249.92 km) |
| Gevgelija to Rychnov nad Kneznou | 691.64 mi (1,113.09 km) |
| Gevgelija to Slany | 746.98 mi (1,202.15 km) |
| Gevgelija to Sokolov | 784.15 mi (1,261.97 km) |
| Gevgelija to Sternberk | 644.60 mi (1,037.38 km) |
