| Veroia to Menges | 546.43 mi (879.40 km) |
| Veroia to Metlika | 495.92 mi (798.11 km) |
| Veroia to Mezica | 553.96 mi (891.51 km) |
| Veroia to Miklavz na Dravskem Polju | 526.10 mi (846.67 km) |
| Veroia to Miren | 569.77 mi (916.96 km) |
| Veroia to Mirna | 518.85 mi (835.01 km) |
| Veroia to Mirna Pec | 513.85 mi (826.96 km) |
| Veroia to Mislinja | 538.94 mi (867.33 km) |
| Veroia to Mokronog | 515.75 mi (830.02 km) |
| Veroia to Moravce | 539.01 mi (867.45 km) |
| Veroia to Moravske-Toplice | 520.42 mi (837.54 km) |
| Veroia to Mozirje | 541.50 mi (871.46 km) |
| Veroia to Murska Sobota | 520.76 mi (838.08 km) |
| Veroia to Muta | 548.60 mi (882.88 km) |
| Veroia to Naklo | 560.50 mi (902.04 km) |
