| Michalovce to Nafplio | 774.33 mi (1,246.17 km) |
| Michalovce to Naousa | 561.23 mi (903.21 km) |
| Michalovce to Nea Alikarnassos | 943.32 mi (1,518.13 km) |
| Michalovce to Nea Artaki | 712.58 mi (1,146.78 km) |
| Michalovce to Nea Erythraia | 743.46 mi (1,196.48 km) |
| Michalovce to Nea Filadelfeia | 746.16 mi (1,200.83 km) |
| Michalovce to Nea Ionia | 746.47 mi (1,201.33 km) |
| Michalovce to Nea Makri | 744.57 mi (1,198.27 km) |
| Michalovce to Nea Michaniona | 574.72 mi (924.93 km) |
| Michalovce to Nea Moudania | 592.27 mi (953.17 km) |
| Michalovce to Nea Smyrni | 751.99 mi (1,210.21 km) |
| Michalovce to Neo Psychiko | 748.97 mi (1,205.34 km) |
| Michalovce to Nikaia | 750.36 mi (1,207.58 km) |
| Michalovce to Oraiokastro | 556.44 mi (895.50 km) |
| Michalovce to Orestiada | 549.30 mi (884.01 km) |
