| Prostejov to Amorebieta | 1,036.35 mi (1,667.84 km) |
| Prostejov to Amposta | 1,004.60 mi (1,616.75 km) |
| Prostejov to Amurrio | 1,053.85 mi (1,696.01 km) |
| Prostejov to Andoain | 1,005.73 mi (1,618.57 km) |
| Prostejov to Andraitx | 992.38 mi (1,597.08 km) |
| Prostejov to Andujar | 1,311.22 mi (2,110.20 km) |
| Prostejov to Antequera | 1,380.62 mi (2,221.89 km) |
| Prostejov to Antigua | 2,189.09 mi (3,523.00 km) |
| Prostejov to Aranda de Duero | 1,135.24 mi (1,827.00 km) |
| Prostejov to Aranjuez | 1,201.43 mi (1,933.51 km) |
| Prostejov to Archena | 1,202.05 mi (1,934.51 km) |
| Prostejov to Arcos de la Frontera | 1,442.15 mi (2,320.92 km) |
| Prostejov to Arenys de Mar | 888.45 mi (1,429.82 km) |
| Prostejov to Arenys de Munt | 887.38 mi (1,428.10 km) |
| Prostejov to Argentona | 895.29 mi (1,440.82 km) |
