| Paterna to Staro Nagoricane | 1,175.28 mi (1,891.44 km) |
| Paterna to Stip | 1,193.42 mi (1,920.62 km) |
| Paterna to Struga | 1,115.47 mi (1,795.18 km) |
| Paterna to Strumica | 1,217.03 mi (1,958.61 km) |
| Paterna to Studenicani | 1,159.49 mi (1,866.01 km) |
| Paterna to Sveti Nikole | 1,180.63 mi (1,900.04 km) |
| Paterna to Tearce | 1,135.18 mi (1,826.90 km) |
| Paterna to Tetovo | 1,130.91 mi (1,820.03 km) |
| Paterna to Valandovo | 1,213.00 mi (1,952.13 km) |
| Paterna to Vasilevo | 1,216.89 mi (1,958.40 km) |
| Paterna to Veles | 1,171.96 mi (1,886.09 km) |
| Paterna to Vevcani | 1,110.95 mi (1,787.89 km) |
| Paterna to Vinica | 1,209.79 mi (1,946.97 km) |
| Paterna to Vrapciste | 1,126.18 mi (1,812.41 km) |
| Paterna to Zelenikovo | 1,162.35 mi (1,870.62 km) |
