| Prilep to Amorebieta | 1,243.87 mi (2,001.82 km) |
| Prilep to Amposta | 1,091.41 mi (1,756.46 km) |
| Prilep to Amurrio | 1,257.87 mi (2,024.35 km) |
| Prilep to Andoain | 1,207.78 mi (1,943.73 km) |
| Prilep to Andraitx | 1,011.18 mi (1,627.34 km) |
| Prilep to Andujar | 1,375.17 mi (2,213.12 km) |
| Prilep to Antequera | 1,424.44 mi (2,292.41 km) |
| Prilep to Antigua | 2,185.33 mi (3,516.94 km) |
| Prilep to Aranda de Duero | 1,301.21 mi (2,094.09 km) |
| Prilep to Aranjuez | 1,316.47 mi (2,118.65 km) |
| Prilep to Archena | 1,230.96 mi (1,981.04 km) |
| Prilep to Arcos de la Frontera | 1,495.14 mi (2,406.19 km) |
| Prilep to Arenys de Mar | 982.10 mi (1,580.53 km) |
| Prilep to Arenys de Munt | 982.41 mi (1,581.04 km) |
| Prilep to Argentona | 989.88 mi (1,593.05 km) |
