| Gevgelija to Parempuyre | 1,191.76 mi (1,917.96 km) |
| Gevgelija to Paris | 1,114.77 mi (1,794.04 km) |
| Gevgelija to Parthenay | 1,189.97 mi (1,915.08 km) |
| Gevgelija to Passy | 856.57 mi (1,378.52 km) |
| Gevgelija to Pau | 1,176.09 mi (1,892.74 km) |
| Gevgelija to Pelissanne | 900.37 mi (1,449.01 km) |
| Gevgelija to Perenchies | 1,141.15 mi (1,836.51 km) |
| Gevgelija to Perigny | 1,224.49 mi (1,970.62 km) |
| Gevgelija to Perigueux | 1,128.98 mi (1,816.92 km) |
| Gevgelija to Pernes-les-Fontaines | 907.46 mi (1,460.41 km) |
| Gevgelija to Perols | 959.89 mi (1,544.80 km) |
| Gevgelija to Perpignan | 1,011.46 mi (1,627.80 km) |
| Gevgelija to Persan | 1,125.67 mi (1,811.59 km) |
| Gevgelija to Pertuis | 883.21 mi (1,421.40 km) |
| Gevgelija to Pessac | 1,192.29 mi (1,918.81 km) |
