| Naumburg to Nova Dubnica | 319.67 mi (514.46 km) |
| Naumburg to Nove Mesto nad Vahom | 314.29 mi (505.81 km) |
| Naumburg to Nove Zamky | 358.31 mi (576.65 km) |
| Naumburg to Partizanske | 339.80 mi (546.86 km) |
| Naumburg to Petrzalka | 315.57 mi (507.87 km) |
| Naumburg to Pezinok | 313.31 mi (504.22 km) |
| Naumburg to Piest'any | 321.14 mi (516.82 km) |
| Naumburg to Poprad | 402.34 mi (647.51 km) |
| Naumburg to Povazska Bystrica | 325.24 mi (523.43 km) |
| Naumburg to Presov | 443.02 mi (712.98 km) |
| Naumburg to Prievidza | 344.06 mi (553.70 km) |
| Naumburg to Puchov | 320.62 mi (515.99 km) |
| Naumburg to Revuca | 406.26 mi (653.81 km) |
| Naumburg to Rimavska Sobota | 412.53 mi (663.90 km) |
| Naumburg to Roznava | 423.94 mi (682.26 km) |
