| Naestved to Pergine Valsugana | 633.19 mi (1,019.02 km) |
| Naestved to Perugia | 837.39 mi (1,347.65 km) |
| Naestved to Pesaro | 782.97 mi (1,260.07 km) |
| Naestved to Pescantina | 674.22 mi (1,085.05 km) |
| Naestved to Pescara | 888.58 mi (1,430.03 km) |
| Naestved to Peschiera del Garda | 677.80 mi (1,090.81 km) |
| Naestved to Pescia | 783.80 mi (1,261.41 km) |
| Naestved to Petilia Policastro | 1,136.99 mi (1,829.81 km) |
| Naestved to Piacenza | 708.83 mi (1,140.75 km) |
| Naestved to Pianella | 892.11 mi (1,435.71 km) |
| Naestved to Pianezza | 723.29 mi (1,164.02 km) |
| Naestved to Pianiga | 674.90 mi (1,086.15 km) |
| Naestved to Piano di Sorrento | 1,015.45 mi (1,634.21 km) |
| Naestved to Pianoro | 749.32 mi (1,205.92 km) |
| Naestved to Piazza Armerina | 1,238.79 mi (1,993.65 km) |
