| Medina to Kocani | 5,007.14 mi (8,058.21 km) |
| Medina to Konce | 5,024.69 mi (8,086.45 km) |
| Medina to Kratovo | 4,990.62 mi (8,031.63 km) |
| Medina to Kriva Palanka | 4,991.31 mi (8,032.73 km) |
| Medina to Krivogastani | 4,990.06 mi (8,030.72 km) |
| Medina to Krusevo | 4,985.16 mi (8,022.84 km) |
| Medina to Kumanovo | 4,970.09 mi (7,998.59 km) |
| Medina to Lipkovo | 4,964.06 mi (7,988.89 km) |
| Medina to Lozovo | 4,993.00 mi (8,035.46 km) |
| Medina to Makedonska Kamenica | 5,009.39 mi (8,061.83 km) |
| Medina to Makedonski Brod | 4,977.54 mi (8,010.57 km) |
| Medina to Mogila | 5,001.91 mi (8,049.80 km) |
| Medina to Negotino | 5,013.60 mi (8,068.61 km) |
| Medina to Novaci | 5,007.95 mi (8,059.52 km) |
| Medina to Novo Selo | 5,048.05 mi (8,124.05 km) |
