| Gevgelija to Ponta Delgada | 2,548.43 mi (4,101.30 km) |
| Gevgelija to Ponta do Sol | 2,243.95 mi (3,611.29 km) |
| Gevgelija to Ponte da Barca | 1,592.73 mi (2,563.25 km) |
| Gevgelija to Ponte de Lima | 1,600.72 mi (2,576.11 km) |
| Gevgelija to Ponte de Sor | 1,607.75 mi (2,587.42 km) |
| Gevgelija to Portalegre | 1,575.52 mi (2,535.56 km) |
| Gevgelija to Portimao | 1,677.20 mi (2,699.19 km) |
| Gevgelija to Porto | 1,610.53 mi (2,591.90 km) |
| Gevgelija to Porto de Mos | 1,643.22 mi (2,644.51 km) |
| Gevgelija to Povoa de Lanhoso | 1,587.62 mi (2,555.02 km) |
| Gevgelija to Povoa de Santa Iria | 1,669.23 mi (2,686.36 km) |
| Gevgelija to Povoa de Varzim | 1,614.99 mi (2,599.07 km) |
| Gevgelija to Praia da Vitoria | 2,595.65 mi (4,177.30 km) |
| Gevgelija to Praia do Carvoeiro | 1,673.51 mi (2,693.25 km) |
| Gevgelija to Quarteira | 1,656.09 mi (2,665.22 km) |
