| Gevgelija to Ericeira | 1,685.47 mi (2,712.50 km) |
| Gevgelija to Ermezinde | 1,606.17 mi (2,584.88 km) |
| Gevgelija to Esmoriz | 1,613.41 mi (2,596.53 km) |
| Gevgelija to Espinho | 1,613.37 mi (2,596.47 km) |
| Gevgelija to Esposende | 1,614.35 mi (2,598.04 km) |
| Gevgelija to Estarreja | 1,613.03 mi (2,595.92 km) |
| Gevgelija to Estoril | 1,689.26 mi (2,718.60 km) |
| Gevgelija to Estremoz | 1,592.40 mi (2,562.71 km) |
| Gevgelija to Evora | 1,614.13 mi (2,597.69 km) |
| Gevgelija to Fafe | 1,583.83 mi (2,548.92 km) |
| Gevgelija to Falagueira | 1,679.30 mi (2,702.56 km) |
| Gevgelija to Famalicao | 1,602.09 mi (2,578.31 km) |
| Gevgelija to Fanzeres | 1,605.94 mi (2,584.50 km) |
| Gevgelija to Faro | 1,648.56 mi (2,653.10 km) |
| Gevgelija to Fatima | 1,635.00 mi (2,631.27 km) |
