| Sternberk to Konce | 619.38 mi (996.80 km) |
| Sternberk to Kratovo | 578.05 mi (930.28 km) |
| Sternberk to Kriva Palanka | 573.27 mi (922.60 km) |
| Sternberk to Krivogastani | 611.76 mi (984.54 km) |
| Sternberk to Krusevo | 608.22 mi (978.83 km) |
| Sternberk to Kumanovo | 566.00 mi (910.88 km) |
| Sternberk to Lipkovo | 562.25 mi (904.86 km) |
| Sternberk to Lozovo | 592.06 mi (952.83 km) |
| Sternberk to Makedonska Kamenica | 589.96 mi (949.44 km) |
| Sternberk to Makedonski Brod | 598.25 mi (962.79 km) |
| Sternberk to Mogila | 627.48 mi (1,009.84 km) |
| Sternberk to Negotino | 614.71 mi (989.28 km) |
| Sternberk to Novaci | 633.05 mi (1,018.80 km) |
| Sternberk to Novo Selo | 634.50 mi (1,021.12 km) |
| Sternberk to Oblesevo | 593.61 mi (955.32 km) |
