| Prostejov to Komarno | 126.89 mi (204.21 km) |
| Prostejov to Kosice | 194.39 mi (312.84 km) |
| Prostejov to Krompachy | 174.23 mi (280.39 km) |
| Prostejov to Kysucke Nove Mesto | 76.34 mi (122.85 km) |
| Prostejov to Levice | 110.29 mi (177.50 km) |
| Prostejov to Levoca | 159.84 mi (257.24 km) |
| Prostejov to Liptovsky Mikulas | 115.46 mi (185.81 km) |
| Prostejov to Lucenec | 140.52 mi (226.14 km) |
| Prostejov to Malacky | 71.73 mi (115.44 km) |
| Prostejov to Martin | 86.37 mi (139.00 km) |
| Prostejov to Michalovce | 222.74 mi (358.46 km) |
| Prostejov to Modra | 79.31 mi (127.64 km) |
| Prostejov to Moldava nad Bodvou | 186.03 mi (299.39 km) |
| Prostejov to Myjava | 54.01 mi (86.91 km) |
| Prostejov to Nitra | 91.91 mi (147.91 km) |
