| Prostejov to Mikkelin Maalaiskunta | 928.40 mi (1,494.12 km) |
| Prostejov to Muhos | 1,107.73 mi (1,782.72 km) |
| Prostejov to Muurame | 933.71 mi (1,502.65 km) |
| Prostejov to Naantali | 783.79 mi (1,261.39 km) |
| Prostejov to Narpes | 912.08 mi (1,467.85 km) |
| Prostejov to Nastola | 864.17 mi (1,390.75 km) |
| Prostejov to Nivala | 1,040.35 mi (1,674.28 km) |
| Prostejov to Nokia | 865.41 mi (1,392.74 km) |
| Prostejov to Nurmijarvi | 817.40 mi (1,315.47 km) |
| Prostejov to Nurmo | 948.45 mi (1,526.38 km) |
| Prostejov to Orimattila | 852.14 mi (1,371.38 km) |
| Prostejov to Orivesi | 888.09 mi (1,429.24 km) |
| Prostejov to Oulu | 1,116.14 mi (1,796.26 km) |
| Prostejov to Oulunsalo | 1,110.34 mi (1,786.91 km) |
| Prostejov to Paimio | 789.54 mi (1,270.64 km) |
