| Prostejov to Navodari | 648.22 mi (1,043.21 km) |
| Prostejov to Negresti-Oas | 308.51 mi (496.50 km) |
| Prostejov to Nehoiu | 515.01 mi (828.82 km) |
| Prostejov to Ocna Mures | 377.90 mi (608.17 km) |
| Prostejov to Odobesti | 529.06 mi (851.44 km) |
| Prostejov to Odorheiu Secuiesc | 437.40 mi (703.93 km) |
| Prostejov to Oltenita | 583.71 mi (939.39 km) |
| Prostejov to Onesti | 499.23 mi (803.44 km) |
| Prostejov to Oradea | 276.38 mi (444.80 km) |
| Prostejov to Orastie | 377.85 mi (608.09 km) |
| Prostejov to Oravita | 373.73 mi (601.46 km) |
| Prostejov to Orsova | 411.33 mi (661.97 km) |
| Prostejov to Otelu Rosu | 366.58 mi (589.95 km) |
| Prostejov to Otopeni | 541.43 mi (871.34 km) |
| Prostejov to Ovidiu | 648.28 mi (1,043.31 km) |
