| Petrzalka to Kocani | 501.09 mi (806.42 km) |
| Petrzalka to Konce | 525.94 mi (846.42 km) |
| Petrzalka to Kratovo | 485.41 mi (781.20 km) |
| Petrzalka to Kriva Palanka | 481.92 mi (775.57 km) |
| Petrzalka to Krivogastani | 513.03 mi (825.65 km) |
| Petrzalka to Krusevo | 509.18 mi (819.45 km) |
| Petrzalka to Kumanovo | 471.11 mi (758.18 km) |
| Petrzalka to Lipkovo | 466.78 mi (751.21 km) |
| Petrzalka to Lozovo | 497.10 mi (800.00 km) |
| Petrzalka to Makedonska Kamenica | 499.32 mi (803.57 km) |
| Petrzalka to Makedonski Brod | 499.37 mi (803.66 km) |
| Petrzalka to Mogila | 528.49 mi (850.52 km) |
| Petrzalka to Negotino | 519.81 mi (836.56 km) |
| Petrzalka to Novaci | 534.25 mi (859.79 km) |
| Petrzalka to Novo Selo | 543.26 mi (874.29 km) |
