| Skopje to Palleja | 1,001.02 mi (1,610.98 km) |
| Skopje to Palma | 994.76 mi (1,600.91 km) |
| Skopje to Palma del Rio | 1,441.65 mi (2,320.12 km) |
| Skopje to Palomares del Rio | 1,490.32 mi (2,398.44 km) |
| Skopje to Palos de la Frontera | 1,535.82 mi (2,471.67 km) |
| Skopje to Pamplona | 1,175.24 mi (1,891.37 km) |
| Skopje to Paracuellos de Jarama | 1,294.79 mi (2,083.76 km) |
| Skopje to Parla | 1,312.89 mi (2,112.89 km) |
| Skopje to Paterna | 1,154.51 mi (1,858.01 km) |
| Skopje to Peligros | 1,368.71 mi (2,202.72 km) |
| Skopje to Penarroya-Pueblonuevo | 1,426.94 mi (2,296.44 km) |
| Skopje to Petrel | 1,193.74 mi (1,921.14 km) |
| Skopje to Picana | 1,155.48 mi (1,859.56 km) |
| Skopje to Picasent | 1,158.19 mi (1,863.92 km) |
| Skopje to Piedras Blancas | 1,387.83 mi (2,233.49 km) |
