| Gevgelija to Potenza Picena | 479.50 mi (771.68 km) |
| Gevgelija to Pozzallo | 511.62 mi (823.37 km) |
| Gevgelija to Pozzuoli | 437.49 mi (704.08 km) |
| Gevgelija to Prato | 610.43 mi (982.40 km) |
| Gevgelija to Preganziol | 600.17 mi (965.88 km) |
| Gevgelija to Priolo Gargallo | 478.39 mi (769.89 km) |
| Gevgelija to Priverno | 484.01 mi (778.93 km) |
| Gevgelija to Pulsano | 274.62 mi (441.95 km) |
| Gevgelija to Putignano | 281.53 mi (453.08 km) |
| Gevgelija to Qualiano | 435.46 mi (700.81 km) |
| Gevgelija to Quarrata | 615.36 mi (990.32 km) |
| Gevgelija to Quartu Sant'Elena | 714.34 mi (1,149.62 km) |
| Gevgelija to Quartucciu | 714.54 mi (1,149.94 km) |
| Gevgelija to Quattro Castella | 654.60 mi (1,053.48 km) |
| Gevgelija to Quinto di Treviso | 604.61 mi (973.03 km) |
