| Vedene to Naousa | 905.11 mi (1,456.63 km) |
| Vedene to Nea Alikarnassos | 1,228.98 mi (1,977.86 km) |
| Vedene to Nea Artaki | 1,040.71 mi (1,674.86 km) |
| Vedene to Nea Erythraia | 1,063.50 mi (1,711.54 km) |
| Vedene to Nea Filadelfeia | 1,061.22 mi (1,707.87 km) |
| Vedene to Nea Ionia | 1,061.97 mi (1,709.07 km) |
| Vedene to Nea Makri | 1,071.47 mi (1,724.36 km) |
| Vedene to Nea Michaniona | 948.23 mi (1,526.03 km) |
| Vedene to Nea Moudania | 974.52 mi (1,568.33 km) |
| Vedene to Nea Smyrni | 1,063.16 mi (1,710.99 km) |
| Vedene to Neo Psychiko | 1,064.66 mi (1,713.41 km) |
| Vedene to Nikaia | 1,058.62 mi (1,703.69 km) |
| Vedene to Oraiokastro | 944.57 mi (1,520.14 km) |
| Vedene to Orestiada | 1,107.62 mi (1,782.55 km) |
| Vedene to Paiania | 1,069.51 mi (1,721.21 km) |
