| Gevgelija to Paslek | 901.59 mi (1,450.97 km) |
| Gevgelija to Piaseczno | 758.26 mi (1,220.30 km) |
| Gevgelija to Piastow | 767.03 mi (1,234.42 km) |
| Gevgelija to Piekary Slaskie | 661.06 mi (1,063.87 km) |
| Gevgelija to Pila | 872.32 mi (1,403.86 km) |
| Gevgelija to Pinczow | 655.89 mi (1,055.55 km) |
| Gevgelija to Pionki | 716.45 mi (1,153.02 km) |
| Gevgelija to Piotrkow Trybunalski | 721.48 mi (1,161.11 km) |
| Gevgelija to Pisz | 863.87 mi (1,390.27 km) |
| Gevgelija to Pleszew | 775.10 mi (1,247.40 km) |
| Gevgelija to Plewiska | 820.57 mi (1,320.58 km) |
| Gevgelija to Plock | 799.30 mi (1,286.34 km) |
| Gevgelija to Plonsk | 800.35 mi (1,288.04 km) |
| Gevgelija to Pobiedziska | 818.44 mi (1,317.15 km) |
| Gevgelija to Police | 932.12 mi (1,500.10 km) |
