| Vila Nova de Gaia to Cabestany | 603.44 mi (971.14 km) |
| Vila Nova de Gaia to Cabries | 732.01 mi (1,178.06 km) |
| Vila Nova de Gaia to Cachan | 751.24 mi (1,209.01 km) |
| Vila Nova de Gaia to Caen | 685.08 mi (1,102.53 km) |
| Vila Nova de Gaia to Cagnes-sur-Mer | 821.85 mi (1,322.63 km) |
| Vila Nova de Gaia to Cahors | 558.49 mi (898.80 km) |
| Vila Nova de Gaia to Calais | 842.14 mi (1,355.29 km) |
| Vila Nova de Gaia to Caluire-et-Cuire | 746.80 mi (1,201.86 km) |
| Vila Nova de Gaia to Cambrai | 845.37 mi (1,360.49 km) |
| Vila Nova de Gaia to Canet-en-Roussillon | 606.88 mi (976.68 km) |
| Vila Nova de Gaia to Cannes | 814.18 mi (1,310.29 km) |
| Vila Nova de Gaia to Canteleu | 740.67 mi (1,191.99 km) |
| Vila Nova de Gaia to Capbreton | 405.36 mi (652.36 km) |
| Vila Nova de Gaia to Carcassonne | 579.14 mi (932.04 km) |
| Vila Nova de Gaia to Carmaux | 583.39 mi (938.87 km) |
