| Veles to Menges | 471.88 mi (759.43 km) |
| Veles to Metlika | 421.67 mi (678.61 km) |
| Veles to Mezica | 477.26 mi (768.08 km) |
| Veles to Miklavz na Dravskem Polju | 447.40 mi (720.01 km) |
| Veles to Miren | 498.92 mi (802.94 km) |
| Veles to Mirna | 443.93 mi (714.44 km) |
| Veles to Mirna Pec | 439.28 mi (706.95 km) |
| Veles to Mislinja | 461.69 mi (743.02 km) |
| Veles to Mokronog | 440.63 mi (709.12 km) |
| Veles to Moravce | 464.12 mi (746.93 km) |
| Veles to Moravske-Toplice | 439.94 mi (708.02 km) |
| Veles to Mozirje | 465.24 mi (748.73 km) |
| Veles to Murska Sobota | 440.49 mi (708.90 km) |
| Veles to Muta | 470.81 mi (757.69 km) |
| Veles to Naklo | 486.10 mi (782.30 km) |
