| Beja to Kocani | 1,617.72 mi (2,603.46 km) |
| Beja to Konce | 1,616.71 mi (2,601.85 km) |
| Beja to Kratovo | 1,605.46 mi (2,583.73 km) |
| Beja to Kriva Palanka | 1,613.49 mi (2,596.66 km) |
| Beja to Krivogastani | 1,562.63 mi (2,514.81 km) |
| Beja to Krusevo | 1,558.18 mi (2,507.65 km) |
| Beja to Kumanovo | 1,581.86 mi (2,545.75 km) |
| Beja to Lipkovo | 1,575.37 mi (2,535.31 km) |
| Beja to Lozovo | 1,591.57 mi (2,561.38 km) |
| Beja to Makedonska Kamenica | 1,626.64 mi (2,617.83 km) |
| Beja to Makedonski Brod | 1,556.31 mi (2,504.63 km) |
| Beja to Mogila | 1,565.42 mi (2,519.30 km) |
| Beja to Negotino | 1,601.56 mi (2,577.46 km) |
| Beja to Novaci | 1,569.61 mi (2,526.05 km) |
| Beja to Novo Selo | 1,642.64 mi (2,643.58 km) |
