| Paterno to Konce | 482.09 mi (775.85 km) |
| Paterno to Kratovo | 495.87 mi (798.03 km) |
| Paterno to Kriva Palanka | 507.40 mi (816.58 km) |
| Paterno to Krivogastani | 430.62 mi (693.02 km) |
| Paterno to Krusevo | 428.41 mi (689.46 km) |
| Paterno to Kumanovo | 479.47 mi (771.63 km) |
| Paterno to Lipkovo | 475.44 mi (765.15 km) |
| Paterno to Lozovo | 472.47 mi (760.37 km) |
| Paterno to Makedonska Kamenica | 510.79 mi (822.04 km) |
| Paterno to Makedonski Brod | 432.90 mi (696.69 km) |
| Paterno to Mogila | 423.76 mi (681.97 km) |
| Paterno to Negotino | 468.83 mi (754.51 km) |
| Paterno to Novaci | 424.67 mi (683.45 km) |
| Paterno to Novo Selo | 501.35 mi (806.84 km) |
| Paterno to Oblesevo | 494.67 mi (796.09 km) |
