| Gevgelija to Los Palacios y Villafranca | 1,540.60 mi (2,479.35 km) |
| Gevgelija to Luanco | 1,447.10 mi (2,328.88 km) |
| Gevgelija to Lucena | 1,460.33 mi (2,350.18 km) |
| Gevgelija to Lugo | 1,538.39 mi (2,475.80 km) |
| Gevgelija to Lumbreras | 1,317.60 mi (2,120.47 km) |
| Gevgelija to Madrid | 1,366.83 mi (2,199.70 km) |
| Gevgelija to Madridejos | 1,371.63 mi (2,207.43 km) |
| Gevgelija to Mahon | 960.13 mi (1,545.18 km) |
| Gevgelija to Mairena del Alcor | 1,526.10 mi (2,456.02 km) |
| Gevgelija to Mairena del Aljarafe | 1,544.19 mi (2,485.13 km) |
| Gevgelija to Majadahonda | 1,374.85 mi (2,212.60 km) |
| Gevgelija to Malaga | 1,472.68 mi (2,370.06 km) |
| Gevgelija to Malgrat de Mar | 1,022.57 mi (1,645.67 km) |
| Gevgelija to Manacor | 1,019.52 mi (1,640.75 km) |
| Gevgelija to Mancha Real | 1,406.72 mi (2,263.89 km) |
