| Vila Nova de Gaia to Karlovo | 1,711.16 mi (2,753.85 km) |
| Vila Nova de Gaia to Karnobat | 1,820.67 mi (2,930.08 km) |
| Vila Nova de Gaia to Kavarna | 1,879.94 mi (3,025.47 km) |
| Vila Nova de Gaia to Kazanlak | 1,741.26 mi (2,802.28 km) |
| Vila Nova de Gaia to Knezha | 1,667.82 mi (2,684.10 km) |
| Vila Nova de Gaia to Kostinbrod | 1,629.57 mi (2,622.54 km) |
| Vila Nova de Gaia to Kozloduy | 1,648.58 mi (2,653.13 km) |
| Vila Nova de Gaia to Kyustendil | 1,607.34 mi (2,586.76 km) |
| Vila Nova de Gaia to Levski | 1,721.19 mi (2,769.98 km) |
| Vila Nova de Gaia to Lom | 1,623.70 mi (2,613.09 km) |
| Vila Nova de Gaia to Lovech | 1,702.26 mi (2,739.53 km) |
| Vila Nova de Gaia to Lukovit | 1,674.19 mi (2,694.34 km) |
| Vila Nova de Gaia to Lyaskovets | 1,752.58 mi (2,820.51 km) |
| Vila Nova de Gaia to Mezdra | 1,651.20 mi (2,657.35 km) |
| Vila Nova de Gaia to Momchilgrad | 1,754.36 mi (2,823.37 km) |
