| Veles to Marianske Lazne | 716.99 mi (1,153.88 km) |
| Veles to Melnik | 691.06 mi (1,112.15 km) |
| Veles to Milovice | 673.97 mi (1,084.65 km) |
| Veles to Mlada Boleslav | 684.58 mi (1,101.73 km) |
| Veles to Mnichovo Hradiste | 689.87 mi (1,110.24 km) |
| Veles to Mohelnice | 603.89 mi (971.86 km) |
| Veles to Moravska Trebova | 607.55 mi (977.75 km) |
| Veles to Most | 720.59 mi (1,159.68 km) |
| Veles to Nachod | 658.19 mi (1,059.26 km) |
| Veles to Neratovice | 684.73 mi (1,101.97 km) |
| Veles to Nova Paka | 676.08 mi (1,088.05 km) |
| Veles to Nove Mesto na Morave | 607.64 mi (977.90 km) |
| Veles to Nove Mesto nad Metuji | 653.95 mi (1,052.43 km) |
| Veles to Novy Bor | 712.91 mi (1,147.32 km) |
| Veles to Novy Jicin | 573.76 mi (923.38 km) |
