| Gevgelija to Pandino | 713.95 mi (1,148.99 km) |
| Gevgelija to Paola | 362.34 mi (583.13 km) |
| Gevgelija to Parabiago | 745.11 mi (1,199.13 km) |
| Gevgelija to Parabita | 241.23 mi (388.23 km) |
| Gevgelija to Parma | 664.63 mi (1,069.62 km) |
| Gevgelija to Partanna | 564.10 mi (907.83 km) |
| Gevgelija to Partinico | 543.01 mi (873.89 km) |
| Gevgelija to Pasian di Prato | 575.41 mi (926.03 km) |
| Gevgelija to Paterno | 475.02 mi (764.48 km) |
| Gevgelija to Patti | 451.24 mi (726.20 km) |
| Gevgelija to Paullo | 721.19 mi (1,160.64 km) |
| Gevgelija to Pavia | 727.34 mi (1,170.53 km) |
| Gevgelija to Pavullo nel Frignano | 631.27 mi (1,015.94 km) |
| Gevgelija to Pedara | 465.52 mi (749.18 km) |
| Gevgelija to Pellezzano | 404.61 mi (651.16 km) |
