| Paderborn to Konce | 954.69 mi (1,536.43 km) |
| Paderborn to Kratovo | 916.46 mi (1,474.91 km) |
| Paderborn to Kriva Palanka | 914.91 mi (1,472.41 km) |
| Paderborn to Krivogastani | 931.20 mi (1,498.63 km) |
| Paderborn to Krusevo | 926.73 mi (1,491.43 km) |
| Paderborn to Kumanovo | 898.86 mi (1,446.58 km) |
| Paderborn to Lipkovo | 893.60 mi (1,438.11 km) |
| Paderborn to Lozovo | 923.92 mi (1,486.90 km) |
| Paderborn to Makedonska Kamenica | 932.90 mi (1,501.35 km) |
| Paderborn to Makedonski Brod | 917.67 mi (1,476.85 km) |
| Paderborn to Mogila | 945.42 mi (1,521.50 km) |
| Paderborn to Negotino | 946.12 mi (1,522.64 km) |
| Paderborn to Novaci | 951.49 mi (1,531.28 km) |
| Paderborn to Novo Selo | 975.07 mi (1,569.23 km) |
| Paderborn to Oblesevo | 932.08 mi (1,500.04 km) |
