| Gevgelija to Isla-Cristina | 1,612.47 mi (2,595.02 km) |
| Gevgelija to Jaca | 1,186.86 mi (1,910.07 km) |
| Gevgelija to Jaen | 1,415.38 mi (2,277.84 km) |
| Gevgelija to Jerez de la Frontera | 1,562.88 mi (2,515.21 km) |
| Gevgelija to Jerez de los Caballeros | 1,560.25 mi (2,510.98 km) |
| Gevgelija to Jodar | 1,392.08 mi (2,240.33 km) |
| Gevgelija to Jumilla | 1,273.88 mi (2,050.11 km) |
| Gevgelija to La Algaba | 1,538.15 mi (2,475.41 km) |
| Gevgelija to La Baneza | 1,460.27 mi (2,350.08 km) |
| Gevgelija to La Carlota | 1,477.97 mi (2,378.56 km) |
| Gevgelija to La Carolina | 1,397.20 mi (2,248.58 km) |
| Gevgelija to La Corredoria | 1,449.55 mi (2,332.82 km) |
| Gevgelija to La Eliana | 1,213.96 mi (1,953.68 km) |
| Gevgelija to La Escala | 1,000.38 mi (1,609.96 km) |
| Gevgelija to La Garriga | 1,046.02 mi (1,683.40 km) |
