| Kostrzyn nad Odra to Kocani | 820.85 mi (1,321.03 km) |
| Kostrzyn nad Odra to Konce | 847.01 mi (1,363.13 km) |
| Kostrzyn nad Odra to Kratovo | 805.77 mi (1,296.77 km) |
| Kostrzyn nad Odra to Kriva Palanka | 801.15 mi (1,289.32 km) |
| Kostrzyn nad Odra to Krivogastani | 837.74 mi (1,348.21 km) |
| Kostrzyn nad Odra to Krusevo | 834.04 mi (1,342.26 km) |
| Kostrzyn nad Odra to Kumanovo | 793.27 mi (1,276.65 km) |
| Kostrzyn nad Odra to Lipkovo | 789.37 mi (1,270.37 km) |
| Kostrzyn nad Odra to Lozovo | 819.35 mi (1,318.61 km) |
| Kostrzyn nad Odra to Makedonska Kamenica | 817.89 mi (1,316.27 km) |
| Kostrzyn nad Odra to Makedonski Brod | 824.14 mi (1,326.32 km) |
| Kostrzyn nad Odra to Mogila | 853.35 mi (1,373.33 km) |
| Kostrzyn nad Odra to Negotino | 842.03 mi (1,355.12 km) |
| Kostrzyn nad Odra to Novaci | 859.02 mi (1,382.45 km) |
| Kostrzyn nad Odra to Novo Selo | 862.41 mi (1,387.91 km) |
