| Kriva Palanka to Nova Dubnica | 507.09 mi (816.08 km) |
| Kriva Palanka to Nove Mesto nad Vahom | 502.32 mi (808.40 km) |
| Kriva Palanka to Nove Zamky | 448.33 mi (721.52 km) |
| Kriva Palanka to Partizanske | 483.44 mi (778.03 km) |
| Kriva Palanka to Petrzalka | 481.92 mi (775.57 km) |
| Kriva Palanka to Pezinok | 487.38 mi (784.36 km) |
| Kriva Palanka to Piest'any | 491.82 mi (791.51 km) |
| Kriva Palanka to Poprad | 483.86 mi (778.69 km) |
| Kriva Palanka to Povazska Bystrica | 513.03 mi (825.63 km) |
| Kriva Palanka to Presov | 472.78 mi (760.86 km) |
| Kriva Palanka to Prievidza | 488.03 mi (785.41 km) |
| Kriva Palanka to Puchov | 515.39 mi (829.44 km) |
| Kriva Palanka to Revuca | 460.50 mi (741.10 km) |
| Kriva Palanka to Rimavska Sobota | 441.51 mi (710.53 km) |
| Kriva Palanka to Roznava | 454.54 mi (731.51 km) |
