| Nowa Deba to Nova Dubnica | 192.25 mi (309.40 km) |
| Nowa Deba to Nove Mesto nad Vahom | 210.96 mi (339.51 km) |
| Nowa Deba to Nove Zamky | 234.76 mi (377.81 km) |
| Nowa Deba to Partizanske | 196.84 mi (316.79 km) |
| Nowa Deba to Petrzalka | 262.93 mi (423.15 km) |
| Nowa Deba to Pezinok | 250.74 mi (403.52 km) |
| Nowa Deba to Piest'any | 217.80 mi (350.52 km) |
| Nowa Deba to Poprad | 115.38 mi (185.69 km) |
| Nowa Deba to Povazska Bystrica | 174.11 mi (280.20 km) |
| Nowa Deba to Presov | 101.68 mi (163.64 km) |
| Nowa Deba to Prievidza | 181.69 mi (292.41 km) |
| Nowa Deba to Puchov | 178.13 mi (286.67 km) |
| Nowa Deba to Revuca | 141.82 mi (228.23 km) |
| Nowa Deba to Rimavska Sobota | 162.20 mi (261.03 km) |
| Nowa Deba to Roznava | 134.57 mi (216.57 km) |
