| Michalovce to Stephanskirchen | 451.23 mi (726.19 km) |
| Michalovce to Stockach | 595.53 mi (958.41 km) |
| Michalovce to Stockelsdorf | 600.61 mi (966.59 km) |
| Michalovce to Stolberg | 712.07 mi (1,145.97 km) |
| Michalovce to Stollberg | 429.37 mi (691.00 km) |
| Michalovce to Straelen | 716.42 mi (1,152.97 km) |
| Michalovce to Stralsund | 538.99 mi (867.43 km) |
| Michalovce to Straubing | 425.03 mi (684.03 km) |
| Michalovce to Strausberg | 439.58 mi (707.44 km) |
| Michalovce to Stuhr | 643.58 mi (1,035.74 km) |
| Michalovce to Stuttgart | 579.22 mi (932.16 km) |
| Michalovce to Sudlohn | 697.51 mi (1,122.53 km) |
| Michalovce to Suhl | 517.15 mi (832.28 km) |
| Michalovce to Sulingen | 632.97 mi (1,018.66 km) |
| Michalovce to Sulz am Neckar | 607.19 mi (977.18 km) |
