| Prevalje to Kocani | 489.61 mi (787.95 km) |
| Prevalje to Konce | 508.91 mi (819.01 km) |
| Prevalje to Kratovo | 473.08 mi (761.35 km) |
| Prevalje to Kriva Palanka | 473.24 mi (761.60 km) |
| Prevalje to Krivogastani | 480.86 mi (773.87 km) |
| Prevalje to Krusevo | 476.24 mi (766.44 km) |
| Prevalje to Kumanovo | 453.47 mi (729.79 km) |
| Prevalje to Lipkovo | 447.73 mi (720.55 km) |
| Prevalje to Lozovo | 477.47 mi (768.41 km) |
| Prevalje to Makedonska Kamenica | 491.35 mi (790.75 km) |
| Prevalje to Makedonski Brod | 467.52 mi (752.40 km) |
| Prevalje to Mogila | 494.57 mi (795.94 km) |
| Prevalje to Negotino | 499.02 mi (803.10 km) |
| Prevalje to Novaci | 500.68 mi (805.76 km) |
| Prevalje to Novo Selo | 531.14 mi (854.80 km) |
