| Gevgelija to Oliveira do Bairro | 1,612.82 mi (2,595.58 km) |
| Gevgelija to Oliveira do Hospital | 1,582.24 mi (2,546.38 km) |
| Gevgelija to Ourem | 1,629.47 mi (2,622.37 km) |
| Gevgelija to Ovar | 1,614.89 mi (2,598.91 km) |
| Gevgelija to Pacos de Ferreira | 1,597.90 mi (2,571.57 km) |
| Gevgelija to Palmela | 1,666.03 mi (2,681.22 km) |
| Gevgelija to Paredes | 1,595.29 mi (2,567.37 km) |
| Gevgelija to Paredes de Coura | 1,598.96 mi (2,573.28 km) |
| Gevgelija to Penacova | 1,605.20 mi (2,583.32 km) |
| Gevgelija to Penafiel | 1,592.70 mi (2,563.20 km) |
| Gevgelija to Peniche | 1,675.89 mi (2,697.08 km) |
| Gevgelija to Peso da Regua | 1,567.20 mi (2,522.17 km) |
| Gevgelija to Pinhal Novo | 1,665.53 mi (2,680.41 km) |
| Gevgelija to Pinhel | 1,535.53 mi (2,471.20 km) |
| Gevgelija to Pombal | 1,628.37 mi (2,620.60 km) |
