| Gevgelija to Pachino | 501.36 mi (806.86 km) |
| Gevgelija to Paderno Dugnano | 735.33 mi (1,183.40 km) |
| Gevgelija to Padova | 609.71 mi (981.23 km) |
| Gevgelija to Paese | 605.86 mi (975.03 km) |
| Gevgelija to Palagiano | 287.45 mi (462.60 km) |
| Gevgelija to Palagonia | 490.90 mi (790.02 km) |
| Gevgelija to Palazzolo Acreide | 495.09 mi (796.77 km) |
| Gevgelija to Palermo | 529.07 mi (851.45 km) |
| Gevgelija to Palestrina | 499.06 mi (803.16 km) |
| Gevgelija to Pallazzolo sull'Oglio | 703.71 mi (1,132.51 km) |
| Gevgelija to Palma Campania | 414.95 mi (667.80 km) |
| Gevgelija to Palma di Montechiaro | 541.23 mi (871.03 km) |
| Gevgelija to Palmi | 401.79 mi (646.63 km) |
| Gevgelija to Palo del Colle | 302.15 mi (486.26 km) |
| Gevgelija to Palombara Sabina | 506.79 mi (815.60 km) |
