| Vejer de la Frontera to Palencia | 405.76 mi (653.01 km) |
| Vejer de la Frontera to Palleja | 557.72 mi (897.57 km) |
| Vejer de la Frontera to Palma | 522.33 mi (840.62 km) |
| Vejer de la Frontera to Palma del Rio | 107.05 mi (172.28 km) |
| Vejer de la Frontera to Palomares del Rio | 73.85 mi (118.84 km) |
| Vejer de la Frontera to Palos de la Frontera | 84.90 mi (136.63 km) |
| Vejer de la Frontera to Pamplona | 508.51 mi (818.37 km) |
| Vejer de la Frontera to Paracuellos de Jarama | 325.34 mi (523.58 km) |
| Vejer de la Frontera to Parla | 300.05 mi (482.89 km) |
| Vejer de la Frontera to Paterna | 375.83 mi (604.84 km) |
| Vejer de la Frontera to Peligros | 145.96 mi (234.90 km) |
| Vejer de la Frontera to Penarroya-Pueblonuevo | 146.78 mi (236.21 km) |
| Vejer de la Frontera to Petrel | 322.91 mi (519.68 km) |
| Vejer de la Frontera to Picana | 373.45 mi (601.01 km) |
| Vejer de la Frontera to Picasent | 369.44 mi (594.56 km) |
