| Olhao to Kocani | 1,639.61 mi (2,638.70 km) |
| Olhao to Konce | 1,637.39 mi (2,635.13 km) |
| Olhao to Kratovo | 1,627.83 mi (2,619.74 km) |
| Olhao to Kriva Palanka | 1,636.21 mi (2,633.23 km) |
| Olhao to Krivogastani | 1,582.83 mi (2,547.31 km) |
| Olhao to Krusevo | 1,578.48 mi (2,540.32 km) |
| Olhao to Kumanovo | 1,604.41 mi (2,582.05 km) |
| Olhao to Lipkovo | 1,598.00 mi (2,571.73 km) |
| Olhao to Lozovo | 1,613.08 mi (2,596.00 km) |
| Olhao to Makedonska Kamenica | 1,648.84 mi (2,653.55 km) |
| Olhao to Makedonski Brod | 1,577.04 mi (2,538.00 km) |
| Olhao to Mogila | 1,584.94 mi (2,550.71 km) |
| Olhao to Negotino | 1,622.20 mi (2,610.68 km) |
| Olhao to Novaci | 1,588.93 mi (2,557.13 km) |
| Olhao to Novo Selo | 1,663.09 mi (2,676.49 km) |
