| Gevgelija to Queluz | 1,681.53 mi (2,706.15 km) |
| Gevgelija to Reguengos de Monsaraz | 1,597.97 mi (2,571.68 km) |
| Gevgelija to Resende | 1,577.53 mi (2,538.79 km) |
| Gevgelija to Ribeira Brava | 2,241.05 mi (3,606.62 km) |
| Gevgelija to Ribeira Grande | 2,538.72 mi (4,085.68 km) |
| Gevgelija to Rio de Mouro | 1,684.63 mi (2,711.16 km) |
| Gevgelija to Rio Maior | 1,653.76 mi (2,661.47 km) |
| Gevgelija to Rio Tinto | 1,607.16 mi (2,586.48 km) |
| Gevgelija to Sabugal | 1,542.22 mi (2,481.96 km) |
| Gevgelija to Sacavem | 1,672.37 mi (2,691.41 km) |
| Gevgelija to Salvaterra de Magos | 1,651.59 mi (2,657.98 km) |
| Gevgelija to Santa Comba Dao | 1,594.75 mi (2,566.50 km) |
| Gevgelija to Santa Cruz | 2,228.05 mi (3,585.71 km) |
| Gevgelija to Santa Iria da Azoia | 1,670.51 mi (2,688.42 km) |
| Gevgelija to Santarem | 1,642.69 mi (2,643.66 km) |
