| Gevgelija to Castelo Branco | 1,571.66 mi (2,529.35 km) |
| Gevgelija to Castro Daire | 1,578.54 mi (2,540.42 km) |
| Gevgelija to Celorico de Basto | 1,576.07 mi (2,536.45 km) |
| Gevgelija to Chamusca | 1,630.19 mi (2,623.53 km) |
| Gevgelija to Chaves | 1,545.19 mi (2,486.75 km) |
| Gevgelija to Cinfaes | 1,586.28 mi (2,552.87 km) |
| Gevgelija to Coimbra | 1,613.60 mi (2,596.83 km) |
| Gevgelija to Condeixa-a-Nova | 1,618.66 mi (2,604.99 km) |
| Gevgelija to Corroios | 1,678.13 mi (2,700.68 km) |
| Gevgelija to Coruche | 1,639.39 mi (2,638.34 km) |
| Gevgelija to Costa de Caparica | 1,681.95 mi (2,706.84 km) |
| Gevgelija to Covilha | 1,564.65 mi (2,518.06 km) |
| Gevgelija to Eiras | 1,612.87 mi (2,595.66 km) |
| Gevgelija to Elvas | 1,569.60 mi (2,526.03 km) |
| Gevgelija to Entroncamento | 1,627.44 mi (2,619.11 km) |
