| Parvomay to Konce | 151.83 mi (244.35 km) |
| Parvomay to Kratovo | 155.96 mi (250.99 km) |
| Parvomay to Kriva Palanka | 147.94 mi (238.09 km) |
| Parvomay to Krivogastani | 207.11 mi (333.31 km) |
| Parvomay to Krusevo | 210.71 mi (339.11 km) |
| Parvomay to Kumanovo | 179.50 mi (288.88 km) |
| Parvomay to Lipkovo | 186.00 mi (299.33 km) |
| Parvomay to Lozovo | 171.73 mi (276.38 km) |
| Parvomay to Makedonska Kamenica | 134.97 mi (217.22 km) |
| Parvomay to Makedonski Brod | 210.01 mi (337.98 km) |
| Parvomay to Mogila | 209.77 mi (337.60 km) |
| Parvomay to Negotino | 166.63 mi (268.16 km) |
| Parvomay to Novaci | 207.66 mi (334.20 km) |
| Parvomay to Novo Selo | 129.45 mi (208.34 km) |
| Parvomay to Oblesevo | 148.79 mi (239.45 km) |
