| Veroia to Miedzyrzec Podlaski | 792.50 mi (1,275.40 km) |
| Veroia to Miedzyrzecz | 881.25 mi (1,418.24 km) |
| Veroia to Mielec | 675.58 mi (1,087.24 km) |
| Veroia to Mikolow | 685.34 mi (1,102.94 km) |
| Veroia to Milanowek | 805.60 mi (1,296.48 km) |
| Veroia to Milicz | 796.20 mi (1,281.37 km) |
| Veroia to Minsk Mazowiecki | 806.40 mi (1,297.77 km) |
| Veroia to Mlawa | 874.56 mi (1,407.48 km) |
| Veroia to Mogilno | 861.67 mi (1,386.72 km) |
| Veroia to Monki | 890.36 mi (1,432.90 km) |
| Veroia to Morag | 931.58 mi (1,499.23 km) |
| Veroia to Mosina | 848.90 mi (1,366.17 km) |
| Veroia to Mragowo | 923.10 mi (1,485.58 km) |
| Veroia to Murowana Goslina | 867.46 mi (1,396.04 km) |
| Veroia to Myslenice | 652.85 mi (1,050.66 km) |
