| Mytilini to Osecina | 510.35 mi (821.33 km) |
| Mytilini to Padinska Skela | 511.47 mi (823.13 km) |
| Mytilini to Pancevo | 500.78 mi (805.93 km) |
| Mytilini to Paracin | 422.98 mi (680.72 km) |
| Mytilini to Pecinci | 523.89 mi (843.13 km) |
| Mytilini to Petrovac na Mlavi | 450.31 mi (724.71 km) |
| Mytilini to Petrovaradin | 545.18 mi (877.39 km) |
| Mytilini to Pirot | 347.70 mi (559.57 km) |
| Mytilini to Plandiste | 506.17 mi (814.61 km) |
| Mytilini to Pozarevac | 470.45 mi (757.11 km) |
| Mytilini to Pozega | 470.05 mi (756.47 km) |
| Mytilini to Presevo | 338.96 mi (545.50 km) |
| Mytilini to Priboj | 477.95 mi (769.19 km) |
| Mytilini to Prijepolje | 471.31 mi (758.50 km) |
| Mytilini to Prokuplje | 384.88 mi (619.40 km) |
