| Prostejov to Anrochte | 411.54 mi (662.30 km) |
| Prostejov to Ansbach | 293.73 mi (472.71 km) |
| Prostejov to Apen | 477.15 mi (767.90 km) |
| Prostejov to Apolda | 269.14 mi (433.13 km) |
| Prostejov to Appenweier | 418.55 mi (673.59 km) |
| Prostejov to Arnsberg | 418.38 mi (673.33 km) |
| Prostejov to Arnstadt | 288.56 mi (464.39 km) |
| Prostejov to Aschaffenburg | 357.07 mi (574.65 km) |
| Prostejov to Ascheberg | 445.27 mi (716.60 km) |
| Prostejov to Aschersleben | 293.14 mi (471.76 km) |
| Prostejov to Aschheim | 261.15 mi (420.28 km) |
| Prostejov to Asperg | 362.24 mi (582.97 km) |
| Prostejov to Asslar | 391.04 mi (629.32 km) |
| Prostejov to Attendorn | 421.81 mi (678.84 km) |
| Prostejov to Aue | 210.26 mi (338.38 km) |
