| Gevgelija to Palleja | 1,062.33 mi (1,709.66 km) |
| Gevgelija to Palma | 1,048.65 mi (1,687.63 km) |
| Gevgelija to Palma del Rio | 1,495.47 mi (2,406.73 km) |
| Gevgelija to Palomares del Rio | 1,543.69 mi (2,484.32 km) |
| Gevgelija to Palos de la Frontera | 1,589.60 mi (2,558.21 km) |
| Gevgelija to Pamplona | 1,241.70 mi (1,998.32 km) |
| Gevgelija to Paracuellos de Jarama | 1,355.51 mi (2,181.49 km) |
| Gevgelija to Parla | 1,372.85 mi (2,209.40 km) |
| Gevgelija to Paterna | 1,210.37 mi (1,947.90 km) |
| Gevgelija to Peligros | 1,419.84 mi (2,285.02 km) |
| Gevgelija to Penarroya-Pueblonuevo | 1,482.40 mi (2,385.69 km) |
| Gevgelija to Petrel | 1,246.39 mi (2,005.88 km) |
| Gevgelija to Picana | 1,211.10 mi (1,949.08 km) |
| Gevgelija to Picasent | 1,213.58 mi (1,953.06 km) |
| Gevgelija to Piedras Blancas | 1,456.59 mi (2,344.15 km) |
