| Paterna to Oblesevo | 1,200.77 mi (1,932.46 km) |
| Paterna to Ohrid | 1,121.95 mi (1,805.61 km) |
| Paterna to Pehcevo | 1,229.45 mi (1,978.62 km) |
| Paterna to Petrovec | 1,163.85 mi (1,873.04 km) |
| Paterna to Plasnica | 1,137.96 mi (1,831.37 km) |
| Paterna to Prilep | 1,160.72 mi (1,868.00 km) |
| Paterna to Probistip | 1,192.76 mi (1,919.56 km) |
| Paterna to Radovis | 1,207.55 mi (1,943.36 km) |
| Paterna to Rankovce | 1,189.91 mi (1,914.97 km) |
| Paterna to Resen | 1,132.88 mi (1,823.19 km) |
| Paterna to Rosoman | 1,181.04 mi (1,900.70 km) |
| Paterna to Rostusa | 1,111.26 mi (1,788.40 km) |
| Paterna to Skopje | 1,154.51 mi (1,858.01 km) |
| Paterna to Sopiste | 1,154.53 mi (1,858.03 km) |
| Paterna to Star Dojran | 1,221.57 mi (1,965.92 km) |
