| Veles to Manavgat | 618.40 mi (995.21 km) |
| Veles to Manisa | 366.34 mi (589.57 km) |
| Veles to Mardin | 1,052.87 mi (1,694.43 km) |
| Veles to Marmara Ereglisi | 324.62 mi (522.42 km) |
| Veles to Mazidagi | 1,035.87 mi (1,667.08 km) |
| Veles to Mecitozu | 707.83 mi (1,139.14 km) |
| Veles to Menderes | 370.91 mi (596.92 km) |
| Veles to Menemen | 352.59 mi (567.44 km) |
| Veles to Meram | 625.84 mi (1,007.20 km) |
| Veles to Mersin | 766.07 mi (1,232.88 km) |
| Veles to Merzifon | 712.17 mi (1,146.13 km) |
| Veles to Midyat | 1,082.39 mi (1,741.93 km) |
| Veles to Mugla | 469.02 mi (754.81 km) |
| Veles to Mus | 1,057.83 mi (1,702.41 km) |
| Veles to Mut | 715.48 mi (1,151.46 km) |
