| Velenje to Marianske Lazne | 272.57 mi (438.66 km) |
| Velenje to Melnik | 277.11 mi (445.97 km) |
| Velenje to Milovice | 267.14 mi (429.93 km) |
| Velenje to Mlada Boleslav | 279.99 mi (450.61 km) |
| Velenje to Mnichovo Hradiste | 287.83 mi (463.22 km) |
| Velenje to Mohelnice | 250.19 mi (402.64 km) |
| Velenje to Moravska Trebova | 245.27 mi (394.72 km) |
| Velenje to Most | 293.98 mi (473.12 km) |
| Velenje to Nachod | 284.21 mi (457.39 km) |
| Velenje to Neratovice | 270.63 mi (435.54 km) |
| Velenje to Nova Paka | 286.08 mi (460.41 km) |
| Velenje to Nove Mesto na Morave | 225.44 mi (362.81 km) |
| Velenje to Nove Mesto nad Metuji | 279.22 mi (449.36 km) |
| Velenje to Novy Bor | 304.75 mi (490.45 km) |
| Velenje to Novy Jicin | 260.35 mi (418.99 km) |
