| Gevgelija to Pfungstadt | 898.51 mi (1,446.01 km) |
| Gevgelija to Philippsburg | 881.32 mi (1,418.34 km) |
| Gevgelija to Pinneberg | 1,044.58 mi (1,681.09 km) |
| Gevgelija to Pirmasens | 912.22 mi (1,468.08 km) |
| Gevgelija to Pirna | 792.02 mi (1,274.64 km) |
| Gevgelija to Planegg | 725.40 mi (1,167.41 km) |
| Gevgelija to Plankstadt | 882.24 mi (1,419.82 km) |
| Gevgelija to Plattling | 705.80 mi (1,135.88 km) |
| Gevgelija to Plauen | 815.06 mi (1,311.71 km) |
| Gevgelija to Plettenberg | 983.48 mi (1,582.75 km) |
| Gevgelija to Pliezhausen | 826.88 mi (1,330.73 km) |
| Gevgelija to Plochingen | 824.80 mi (1,327.39 km) |
| Gevgelija to Plon | 1,057.78 mi (1,702.33 km) |
| Gevgelija to Pluderhausen | 821.19 mi (1,321.58 km) |
| Gevgelija to Pocking | 673.36 mi (1,083.67 km) |
