| Frederikshavn to Nova Dubnica | 666.00 mi (1,071.83 km) |
| Frederikshavn to Nove Mesto nad Vahom | 671.30 mi (1,080.36 km) |
| Frederikshavn to Nove Zamky | 726.03 mi (1,168.43 km) |
| Frederikshavn to Partizanske | 689.65 mi (1,109.89 km) |
| Frederikshavn to Petrzalka | 698.68 mi (1,124.41 km) |
| Frederikshavn to Pezinok | 690.90 mi (1,111.90 km) |
| Frederikshavn to Piest'any | 682.14 mi (1,097.80 km) |
| Frederikshavn to Poprad | 704.40 mi (1,133.62 km) |
| Frederikshavn to Povazska Bystrica | 660.64 mi (1,063.20 km) |
| Frederikshavn to Presov | 730.41 mi (1,175.49 km) |
| Frederikshavn to Prievidza | 685.49 mi (1,103.20 km) |
| Frederikshavn to Puchov | 658.03 mi (1,059.00 km) |
| Frederikshavn to Revuca | 722.62 mi (1,162.95 km) |
| Frederikshavn to Rimavska Sobota | 738.67 mi (1,188.77 km) |
| Frederikshavn to Roznava | 733.64 mi (1,180.67 km) |
