| Palencia to Montana | 1,405.81 mi (2,262.44 km) |
| Palencia to Nova Zagora | 1,554.08 mi (2,501.06 km) |
| Palencia to Novi Iskar | 1,417.02 mi (2,280.47 km) |
| Palencia to Novi Pazar | 1,604.68 mi (2,582.49 km) |
| Palencia to Omurtag | 1,567.98 mi (2,523.43 km) |
| Palencia to Panagyurishte | 1,461.82 mi (2,352.57 km) |
| Palencia to Parvomay | 1,518.37 mi (2,443.57 km) |
| Palencia to Pavlikeni | 1,511.97 mi (2,433.29 km) |
| Palencia to Pazardzhik | 1,472.59 mi (2,369.91 km) |
| Palencia to Pernik | 1,402.90 mi (2,257.74 km) |
| Palencia to Peshtera | 1,472.82 mi (2,370.27 km) |
| Palencia to Petrich | 1,425.28 mi (2,293.77 km) |
| Palencia to Pleven | 1,475.62 mi (2,374.79 km) |
| Palencia to Plovdiv | 1,494.21 mi (2,404.70 km) |
| Palencia to Pomorie | 1,633.68 mi (2,629.16 km) |
