| Paterna to Kocani | 1,204.83 mi (1,938.98 km) |
| Paterna to Konce | 1,203.45 mi (1,936.77 km) |
| Paterna to Kratovo | 1,192.76 mi (1,919.56 km) |
| Paterna to Kriva Palanka | 1,200.96 mi (1,932.75 km) |
| Paterna to Krivogastani | 1,149.27 mi (1,849.57 km) |
| Paterna to Krusevo | 1,144.84 mi (1,842.44 km) |
| Paterna to Kumanovo | 1,169.24 mi (1,881.70 km) |
| Paterna to Lipkovo | 1,162.78 mi (1,871.32 km) |
| Paterna to Lozovo | 1,178.53 mi (1,896.67 km) |
| Paterna to Makedonska Kamenica | 1,213.87 mi (1,953.54 km) |
| Paterna to Makedonski Brod | 1,143.05 mi (1,839.56 km) |
| Paterna to Mogila | 1,151.98 mi (1,853.93 km) |
| Paterna to Negotino | 1,188.29 mi (1,912.37 km) |
| Paterna to Novaci | 1,156.16 mi (1,860.66 km) |
| Paterna to Novo Selo | 1,229.34 mi (1,978.43 km) |
