| Paderborn to Karlovo | 976.78 mi (1,571.97 km) |
| Paderborn to Karnobat | 1,056.77 mi (1,700.71 km) |
| Paderborn to Kavarna | 1,072.12 mi (1,725.40 km) |
| Paderborn to Kazanlak | 999.37 mi (1,608.33 km) |
| Paderborn to Knezha | 909.18 mi (1,463.18 km) |
| Paderborn to Kostinbrod | 912.44 mi (1,468.43 km) |
| Paderborn to Kozloduy | 883.00 mi (1,421.05 km) |
| Paderborn to Kyustendil | 922.10 mi (1,483.98 km) |
| Paderborn to Levski | 953.76 mi (1,534.93 km) |
| Paderborn to Lom | 863.17 mi (1,389.13 km) |
| Paderborn to Lovech | 949.63 mi (1,528.28 km) |
| Paderborn to Lukovit | 926.67 mi (1,491.33 km) |
| Paderborn to Lyaskovets | 987.81 mi (1,589.73 km) |
| Paderborn to Mezdra | 912.55 mi (1,468.61 km) |
| Paderborn to Momchilgrad | 1,053.94 mi (1,696.16 km) |
