| Cities | Distance |
|---|---|
| Paterno to Debar | 405.64 mi (652.82 km) |
| Paterno to Delcevo | 516.65 mi (831.47 km) |
| Paterno to Demir Hisar | 420.54 mi (676.79 km) |
| Paterno to Demir Kapija | 472.84 mi (760.97 km) |
| Paterno to Dolneni | 439.34 mi (707.04 km) |
| Paterno to Dracevo | 463.31 mi (745.62 km) |
| Paterno to Gevgelija | 475.02 mi (764.48 km) |
| Paterno to Gostivar | 433.27 mi (697.28 km) |
| Paterno to Gradsko | 466.09 mi (750.10 km) |
| Paterno to Ilinden | 468.14 mi (753.39 km) |
| Paterno to Jegunovce | 453.64 mi (730.07 km) |
| Paterno to Karbinci | 487.97 mi (785.31 km) |
| Paterno to Kavadarci | 463.54 mi (746.00 km) |
| Paterno to Kicevo | 422.60 mi (680.11 km) |
| Paterno to Kocani | 499.31 mi (803.56 km) |