| Veles to Miedzyrzec Podlaski | 711.03 mi (1,144.29 km) |
| Veles to Miedzyrzecz | 795.94 mi (1,280.94 km) |
| Veles to Mielec | 592.22 mi (953.08 km) |
| Veles to Mikolow | 599.93 mi (965.50 km) |
| Veles to Milanowek | 721.63 mi (1,161.36 km) |
| Veles to Milicz | 710.71 mi (1,143.77 km) |
| Veles to Minsk Mazowiecki | 723.33 mi (1,164.09 km) |
| Veles to Mlawa | 790.47 mi (1,272.13 km) |
| Veles to Mogilno | 776.29 mi (1,249.32 km) |
| Veles to Monki | 808.77 mi (1,301.59 km) |
| Veles to Morag | 847.28 mi (1,363.56 km) |
| Veles to Mosina | 763.41 mi (1,228.59 km) |
| Veles to Mragowo | 839.87 mi (1,351.63 km) |
| Veles to Murowana Goslina | 781.96 mi (1,258.45 km) |
| Veles to Myslenice | 567.89 mi (913.92 km) |
