| Gevgelija to Montemor-o-Novo | 1,628.99 mi (2,621.60 km) |
| Gevgelija to Montemor-o-Velho | 1,627.35 mi (2,618.97 km) |
| Gevgelija to Montijo | 1,663.81 mi (2,677.64 km) |
| Gevgelija to Mortagua | 1,600.28 mi (2,575.39 km) |
| Gevgelija to Moura | 1,599.24 mi (2,573.73 km) |
| Gevgelija to Murtosa | 1,616.67 mi (2,601.78 km) |
| Gevgelija to Nazare | 1,656.13 mi (2,665.28 km) |
| Gevgelija to Nelas | 1,579.38 mi (2,541.77 km) |
| Gevgelija to Obidos | 1,664.94 mi (2,679.47 km) |
| Gevgelija to Odemira | 1,672.26 mi (2,691.24 km) |
| Gevgelija to Odivelas | 1,676.30 mi (2,697.75 km) |
| Gevgelija to Oeiras | 1,685.42 mi (2,712.42 km) |
| Gevgelija to Olhao | 1,643.44 mi (2,644.86 km) |
| Gevgelija to Oliveira de Azemeis | 1,607.12 mi (2,586.41 km) |
| Gevgelija to Oliveira de Frades | 1,593.79 mi (2,564.95 km) |
