| Randaberg to Kalisz | 697.83 mi (1,123.05 km) |
| Randaberg to Kamien Pomorski | 492.05 mi (791.87 km) |
| Randaberg to Kamienna Gora | 701.01 mi (1,128.17 km) |
| Randaberg to Karczew | 772.75 mi (1,243.63 km) |
| Randaberg to Kartuzy | 575.06 mi (925.46 km) |
| Randaberg to Katowice | 804.20 mi (1,294.23 km) |
| Randaberg to Kedzierzyn-Kozle | 778.51 mi (1,252.89 km) |
| Randaberg to Kepno | 720.92 mi (1,160.20 km) |
| Randaberg to Ketrzyn | 687.70 mi (1,106.74 km) |
| Randaberg to Kety | 829.92 mi (1,335.62 km) |
| Randaberg to Kielce | 815.52 mi (1,312.46 km) |
| Randaberg to Kielczow | 708.12 mi (1,139.60 km) |
| Randaberg to Klobuck | 766.20 mi (1,233.08 km) |
| Randaberg to Klodzko | 735.86 mi (1,184.26 km) |
| Randaberg to Kluczbork | 743.54 mi (1,196.61 km) |
