| Messina to Osecina | 475.29 mi (764.90 km) |
| Messina to Padinska Skela | 530.34 mi (853.51 km) |
| Messina to Pancevo | 530.80 mi (854.24 km) |
| Messina to Paracin | 496.72 mi (799.39 km) |
| Messina to Pecinci | 516.30 mi (830.90 km) |
| Messina to Petrovac na Mlavi | 524.40 mi (843.94 km) |
| Messina to Petrovaradin | 535.67 mi (862.08 km) |
| Messina to Pirot | 502.76 mi (809.11 km) |
| Messina to Plandiste | 564.13 mi (907.87 km) |
| Messina to Pozarevac | 531.15 mi (854.80 km) |
| Messina to Pozega | 454.94 mi (732.15 km) |
| Messina to Presevo | 428.85 mi (690.18 km) |
| Messina to Priboj | 426.16 mi (685.85 km) |
| Messina to Prijepolje | 427.04 mi (687.26 km) |
| Messina to Prokuplje | 469.92 mi (756.26 km) |
