| Naestved to Nova Dubnica | 511.88 mi (823.80 km) |
| Naestved to Nove Mesto nad Vahom | 515.90 mi (830.26 km) |
| Naestved to Nove Zamky | 570.07 mi (917.44 km) |
| Naestved to Partizanske | 535.50 mi (861.80 km) |
| Naestved to Petrzalka | 540.72 mi (870.20 km) |
| Naestved to Pezinok | 533.42 mi (858.45 km) |
| Naestved to Piest'any | 526.42 mi (847.19 km) |
| Naestved to Poprad | 558.28 mi (898.47 km) |
| Naestved to Povazska Bystrica | 507.92 mi (817.42 km) |
| Naestved to Presov | 587.83 mi (946.02 km) |
| Naestved to Prievidza | 532.44 mi (856.88 km) |
| Naestved to Puchov | 504.97 mi (812.67 km) |
| Naestved to Revuca | 574.39 mi (924.40 km) |
| Naestved to Rimavska Sobota | 589.09 mi (948.06 km) |
| Naestved to Roznava | 586.86 mi (944.46 km) |
