| Prostejov to Arcozelo | 1,371.67 mi (2,207.49 km) |
| Prostejov to Arganil | 1,379.57 mi (2,220.21 km) |
| Prostejov to Arouca | 1,359.31 mi (2,187.60 km) |
| Prostejov to Arruda dos Vinhos | 1,473.97 mi (2,372.13 km) |
| Prostejov to Aveiro | 1,388.54 mi (2,234.64 km) |
| Prostejov to Aver-o-Mar | 1,364.06 mi (2,195.25 km) |
| Prostejov to Aves | 1,342.32 mi (2,160.26 km) |
| Prostejov to Azambuja | 1,461.96 mi (2,352.80 km) |
| Prostejov to Baiao | 1,341.17 mi (2,158.40 km) |
| Prostejov to Barcelos | 1,353.21 mi (2,177.79 km) |
| Prostejov to Barreiro | 1,487.53 mi (2,393.96 km) |
| Prostejov to Batalha | 1,434.67 mi (2,308.88 km) |
| Prostejov to Beja | 1,466.07 mi (2,359.42 km) |
| Prostejov to Belas | 1,491.51 mi (2,400.36 km) |
| Prostejov to Benavente | 1,463.41 mi (2,355.12 km) |
