| Messina to Konce | 427.89 mi (688.63 km) |
| Messina to Kratovo | 440.62 mi (709.12 km) |
| Messina to Kriva Palanka | 452.11 mi (727.60 km) |
| Messina to Krivogastani | 375.80 mi (604.80 km) |
| Messina to Krusevo | 373.46 mi (601.03 km) |
| Messina to Kumanovo | 423.89 mi (682.19 km) |
| Messina to Lipkovo | 419.78 mi (675.57 km) |
| Messina to Lozovo | 417.42 mi (671.77 km) |
| Messina to Makedonska Kamenica | 455.90 mi (733.69 km) |
| Messina to Makedonski Brod | 377.71 mi (607.87 km) |
| Messina to Mogila | 369.41 mi (594.51 km) |
| Messina to Negotino | 414.40 mi (666.92 km) |
| Messina to Novaci | 370.55 mi (596.34 km) |
| Messina to Novo Selo | 447.75 mi (720.58 km) |
| Messina to Oblesevo | 439.79 mi (707.77 km) |
