| Nauen to Nova Dubnica | 341.94 mi (550.30 km) |
| Nauen to Nove Mesto nad Vahom | 342.64 mi (551.43 km) |
| Nauen to Nove Zamky | 394.56 mi (634.99 km) |
| Nauen to Partizanske | 364.94 mi (587.31 km) |
| Nauen to Petrzalka | 360.49 mi (580.16 km) |
| Nauen to Pezinok | 354.52 mi (570.55 km) |
| Nauen to Piest'any | 352.16 mi (566.74 km) |
| Nauen to Poprad | 405.31 mi (652.28 km) |
| Nauen to Povazska Bystrica | 341.57 mi (549.70 km) |
| Nauen to Presov | 441.12 mi (709.91 km) |
| Nauen to Prievidza | 364.60 mi (586.77 km) |
| Nauen to Puchov | 337.84 mi (543.70 km) |
| Nauen to Revuca | 416.31 mi (669.99 km) |
| Nauen to Rimavska Sobota | 427.69 mi (688.31 km) |
| Nauen to Roznava | 431.49 mi (694.41 km) |
