| Horsens to Paola | 1,174.15 mi (1,889.61 km) |
| Horsens to Parabiago | 712.74 mi (1,147.04 km) |
| Horsens to Parabita | 1,155.59 mi (1,859.74 km) |
| Horsens to Parma | 764.24 mi (1,229.92 km) |
| Horsens to Partanna | 1,260.54 mi (2,028.64 km) |
| Horsens to Partinico | 1,239.70 mi (1,995.10 km) |
| Horsens to Pasian di Prato | 692.98 mi (1,115.25 km) |
| Horsens to Paterno | 1,285.43 mi (2,068.70 km) |
| Horsens to Patti | 1,246.95 mi (2,006.77 km) |
| Horsens to Paullo | 721.71 mi (1,161.48 km) |
| Horsens to Pavia | 738.05 mi (1,187.78 km) |
| Horsens to Pavullo nel Frignano | 797.51 mi (1,283.47 km) |
| Horsens to Pedara | 1,283.46 mi (2,065.52 km) |
| Horsens to Pellezzano | 1,068.52 mi (1,719.62 km) |
| Horsens to Penne | 944.06 mi (1,519.32 km) |
