| Gevgelija to Penne | 451.24 mi (726.19 km) |
| Gevgelija to Pergine Valsugana | 657.72 mi (1,058.50 km) |
| Gevgelija to Perugia | 535.52 mi (861.83 km) |
| Gevgelija to Pesaro | 524.85 mi (844.67 km) |
| Gevgelija to Pescantina | 656.62 mi (1,056.72 km) |
| Gevgelija to Pescara | 436.41 mi (702.34 km) |
| Gevgelija to Peschiera del Garda | 663.38 mi (1,067.61 km) |
| Gevgelija to Pescia | 630.45 mi (1,014.61 km) |
| Gevgelija to Petilia Policastro | 332.80 mi (535.59 km) |
| Gevgelija to Piacenza | 699.17 mi (1,125.21 km) |
| Gevgelija to Pianella | 444.00 mi (714.54 km) |
| Gevgelija to Pianezza | 801.18 mi (1,289.38 km) |
| Gevgelija to Pianiga | 605.55 mi (974.54 km) |
| Gevgelija to Piano di Sorrento | 423.94 mi (682.27 km) |
| Gevgelija to Pianoro | 608.68 mi (979.57 km) |
