| Gevgelija to Bombarral | 1,666.38 mi (2,681.78 km) |
| Gevgelija to Bougado | 1,605.19 mi (2,583.30 km) |
| Gevgelija to Braga | 1,595.62 mi (2,567.90 km) |
| Gevgelija to Braganca | 1,508.21 mi (2,427.22 km) |
| Gevgelija to Cabeceiras de Basto | 1,575.23 mi (2,535.09 km) |
| Gevgelija to Cacem | 1,683.33 mi (2,709.06 km) |
| Gevgelija to Cadaval | 1,664.13 mi (2,678.16 km) |
| Gevgelija to Caldas da Rainha | 1,662.96 mi (2,676.28 km) |
| Gevgelija to Calheta | 2,245.76 mi (3,614.20 km) |
| Gevgelija to Camara de Lobos | 2,236.94 mi (3,600.01 km) |
| Gevgelija to Canico | 2,231.98 mi (3,592.02 km) |
| Gevgelija to Cantanhede | 1,620.10 mi (2,607.30 km) |
| Gevgelija to Carregal do Sal | 1,588.27 mi (2,556.07 km) |
| Gevgelija to Cartaxo | 1,649.21 mi (2,654.14 km) |
| Gevgelija to Cascais | 1,690.29 mi (2,720.26 km) |
