| Vedene to Montana | 914.13 mi (1,471.16 km) |
| Vedene to Nova Zagora | 1,064.73 mi (1,713.51 km) |
| Vedene to Novi Iskar | 927.85 mi (1,493.23 km) |
| Vedene to Novi Pazar | 1,111.90 mi (1,789.43 km) |
| Vedene to Omurtag | 1,076.20 mi (1,731.97 km) |
| Vedene to Panagyurishte | 973.57 mi (1,566.82 km) |
| Vedene to Parvomay | 1,031.34 mi (1,659.78 km) |
| Vedene to Pavlikeni | 1,020.13 mi (1,641.74 km) |
| Vedene to Pazardzhik | 985.75 mi (1,586.42 km) |
| Vedene to Pernik | 914.92 mi (1,472.42 km) |
| Vedene to Peshtera | 986.90 mi (1,588.26 km) |
| Vedene to Petrich | 944.53 mi (1,520.07 km) |
| Vedene to Pleven | 983.48 mi (1,582.76 km) |
| Vedene to Plovdiv | 1,007.30 mi (1,621.09 km) |
| Vedene to Pomorie | 1,143.15 mi (1,839.72 km) |
