| Gevgelija to Pantelimon | 295.69 mi (475.86 km) |
| Gevgelija to Pascani | 471.02 mi (758.04 km) |
| Gevgelija to Pechea | 408.68 mi (657.70 km) |
| Gevgelija to Pecica | 354.88 mi (571.12 km) |
| Gevgelija to Petrila | 301.39 mi (485.05 km) |
| Gevgelija to Petrosani | 298.46 mi (480.33 km) |
| Gevgelija to Piatra Neamt | 443.56 mi (713.84 km) |
| Gevgelija to Pitesti | 283.51 mi (456.27 km) |
| Gevgelija to Ploiesti | 317.10 mi (510.33 km) |
| Gevgelija to Podu Iloaiei | 481.50 mi (774.90 km) |
| Gevgelija to Poiana Mare | 195.30 mi (314.31 km) |
| Gevgelija to Poienile de sub Munte | 471.04 mi (758.07 km) |
| Gevgelija to Popesti-Leordeni | 291.06 mi (468.41 km) |
| Gevgelija to Pucioasa | 309.45 mi (498.01 km) |
| Gevgelija to Radauti | 492.69 mi (792.90 km) |
