| Kostrzyn to Kocani | 763.39 mi (1,228.56 km) |
| Kostrzyn to Konce | 790.86 mi (1,272.76 km) |
| Kostrzyn to Kratovo | 749.22 mi (1,205.76 km) |
| Kostrzyn to Kriva Palanka | 743.35 mi (1,196.30 km) |
| Kostrzyn to Krivogastani | 788.02 mi (1,268.20 km) |
| Kostrzyn to Krusevo | 784.75 mi (1,262.93 km) |
| Kostrzyn to Kumanovo | 739.29 mi (1,189.77 km) |
| Kostrzyn to Lipkovo | 736.09 mi (1,184.63 km) |
| Kostrzyn to Lozovo | 765.18 mi (1,231.44 km) |
| Kostrzyn to Makedonska Kamenica | 759.16 mi (1,221.75 km) |
| Kostrzyn to Makedonski Brod | 774.71 mi (1,246.78 km) |
| Kostrzyn to Mogila | 803.87 mi (1,293.71 km) |
| Kostrzyn to Negotino | 787.56 mi (1,267.45 km) |
| Kostrzyn to Novaci | 809.24 mi (1,302.35 km) |
| Kostrzyn to Novo Selo | 803.76 mi (1,293.52 km) |
