| Mytilini to Konce | 274.96 mi (442.50 km) |
| Mytilini to Kratovo | 308.21 mi (496.01 km) |
| Mytilini to Kriva Palanka | 307.86 mi (495.45 km) |
| Mytilini to Krivogastani | 315.54 mi (507.82 km) |
| Mytilini to Krusevo | 320.54 mi (515.85 km) |
| Mytilini to Kumanovo | 328.86 mi (529.25 km) |
| Mytilini to Lipkovo | 334.98 mi (539.10 km) |
| Mytilini to Lozovo | 306.61 mi (493.44 km) |
| Mytilini to Makedonska Kamenica | 289.74 mi (466.29 km) |
| Mytilini to Makedonski Brod | 326.73 mi (525.82 km) |
| Mytilini to Mogila | 306.43 mi (493.15 km) |
| Mytilini to Negotino | 286.99 mi (461.86 km) |
| Mytilini to Novaci | 300.83 mi (484.14 km) |
| Mytilini to Novo Selo | 250.92 mi (403.82 km) |
| Mytilini to Oblesevo | 293.29 mi (472.01 km) |
