| Gevgelija to Pozoblanco | 1,459.11 mi (2,348.21 km) |
| Gevgelija to Premia de Mar | 1,043.11 mi (1,678.72 km) |
| Gevgelija to Priego de Cordoba | 1,443.99 mi (2,323.88 km) |
| Gevgelija to Puente-Genil | 1,475.44 mi (2,374.50 km) |
| Gevgelija to Puenteareas | 1,593.27 mi (2,564.13 km) |
| Gevgelija to Puerto de la Cruz | 2,360.36 mi (3,798.63 km) |
| Gevgelija to Puerto del Rosario | 2,219.94 mi (3,572.65 km) |
| Gevgelija to Puerto Real | 1,569.36 mi (2,525.64 km) |
| Gevgelija to Puertollano | 1,415.33 mi (2,277.76 km) |
| Gevgelija to Puigcerda | 1,061.11 mi (1,707.69 km) |
| Gevgelija to Pulpi | 1,318.23 mi (2,121.48 km) |
| Gevgelija to Puzol | 1,201.40 mi (1,933.47 km) |
| Gevgelija to Quintanar de la Orden | 1,344.24 mi (2,163.34 km) |
| Gevgelija to Rafelbunol | 1,203.49 mi (1,936.83 km) |
| Gevgelija to Redondela | 1,598.09 mi (2,571.87 km) |
