| Mytilini to Nova Dubnica | 796.40 mi (1,281.69 km) |
| Mytilini to Nove Mesto nad Vahom | 794.60 mi (1,278.78 km) |
| Mytilini to Nove Zamky | 743.04 mi (1,195.81 km) |
| Mytilini to Partizanske | 773.01 mi (1,244.04 km) |
| Mytilini to Petrzalka | 781.19 mi (1,257.20 km) |
| Mytilini to Pezinok | 785.17 mi (1,263.61 km) |
| Mytilini to Piest'any | 785.04 mi (1,263.40 km) |
| Mytilini to Poprad | 754.23 mi (1,213.81 km) |
| Mytilini to Povazska Bystrica | 799.27 mi (1,286.30 km) |
| Mytilini to Presov | 732.74 mi (1,179.24 km) |
| Mytilini to Prievidza | 774.98 mi (1,247.21 km) |
| Mytilini to Puchov | 802.38 mi (1,291.30 km) |
| Mytilini to Revuca | 734.97 mi (1,182.81 km) |
| Mytilini to Rimavska Sobota | 718.84 mi (1,156.85 km) |
| Mytilini to Roznava | 724.70 mi (1,166.28 km) |
