| Randaberg to Kocani | 1,383.87 mi (2,227.13 km) |
| Randaberg to Konce | 1,409.46 mi (2,268.31 km) |
| Randaberg to Kratovo | 1,368.52 mi (2,202.43 km) |
| Randaberg to Kriva Palanka | 1,364.35 mi (2,195.71 km) |
| Randaberg to Krivogastani | 1,396.95 mi (2,248.17 km) |
| Randaberg to Krusevo | 1,393.01 mi (2,241.84 km) |
| Randaberg to Kumanovo | 1,355.02 mi (2,180.70 km) |
| Randaberg to Lipkovo | 1,350.82 mi (2,173.93 km) |
| Randaberg to Lozovo | 1,381.05 mi (2,222.59 km) |
| Randaberg to Makedonska Kamenica | 1,381.34 mi (2,223.05 km) |
| Randaberg to Makedonski Brod | 1,383.26 mi (2,226.15 km) |
| Randaberg to Mogila | 1,412.29 mi (2,272.86 km) |
| Randaberg to Negotino | 1,403.78 mi (2,259.16 km) |
| Randaberg to Novaci | 1,418.11 mi (2,282.23 km) |
| Randaberg to Novo Selo | 1,425.71 mi (2,294.47 km) |
