| Skopje to Koscielisko | 508.99 mi (819.14 km) |
| Skopje to Koscierzyna | 852.20 mi (1,371.48 km) |
| Skopje to Kostrzyn | 744.80 mi (1,198.63 km) |
| Skopje to Kostrzyn nad Odra | 796.71 mi (1,282.19 km) |
| Skopje to Koszalin | 876.69 mi (1,410.89 km) |
| Skopje to Kowary | 663.22 mi (1,067.35 km) |
| Skopje to Kozienice | 662.44 mi (1,066.10 km) |
| Skopje to Kozuchow | 727.47 mi (1,170.74 km) |
| Skopje to Kozy | 554.68 mi (892.67 km) |
| Skopje to Krakow | 561.82 mi (904.16 km) |
| Skopje to Krapkowice | 608.06 mi (978.58 km) |
| Skopje to Krasnik | 617.48 mi (993.73 km) |
| Skopje to Krasnystaw | 626.47 mi (1,008.21 km) |
| Skopje to Krosno | 531.35 mi (855.13 km) |
| Skopje to Krosno Odrzanskie | 754.22 mi (1,213.80 km) |
