| Paterna to Montana | 1,250.13 mi (2,011.90 km) |
| Paterna to Nova Zagora | 1,389.15 mi (2,235.63 km) |
| Paterna to Novi Iskar | 1,254.13 mi (2,018.33 km) |
| Paterna to Novi Pazar | 1,449.49 mi (2,332.74 km) |
| Paterna to Omurtag | 1,409.77 mi (2,268.81 km) |
| Paterna to Panagyurishte | 1,295.87 mi (2,085.51 km) |
| Paterna to Parvomay | 1,348.71 mi (2,170.54 km) |
| Paterna to Pavlikeni | 1,354.87 mi (2,180.45 km) |
| Paterna to Pazardzhik | 1,303.40 mi (2,097.62 km) |
| Paterna to Pernik | 1,237.53 mi (1,991.62 km) |
| Paterna to Peshtera | 1,301.76 mi (2,094.98 km) |
| Paterna to Petrich | 1,246.31 mi (2,005.74 km) |
| Paterna to Pleven | 1,320.19 mi (2,124.63 km) |
| Paterna to Plovdiv | 1,324.75 mi (2,131.99 km) |
| Paterna to Pomorie | 1,470.65 mi (2,366.79 km) |
