| Gevgelija to Marianske Lazne | 771.11 mi (1,240.98 km) |
| Gevgelija to Melnik | 743.94 mi (1,197.25 km) |
| Gevgelija to Milovice | 726.62 mi (1,169.38 km) |
| Gevgelija to Mlada Boleslav | 737.07 mi (1,186.20 km) |
| Gevgelija to Mnichovo Hradiste | 742.21 mi (1,194.46 km) |
| Gevgelija to Mohelnice | 654.83 mi (1,053.84 km) |
| Gevgelija to Moravska Trebova | 658.83 mi (1,060.28 km) |
| Gevgelija to Most | 773.92 mi (1,245.50 km) |
| Gevgelija to Nachod | 709.45 mi (1,141.75 km) |
| Gevgelija to Neratovice | 737.64 mi (1,187.12 km) |
| Gevgelija to Nova Paka | 727.95 mi (1,171.52 km) |
| Gevgelija to Nove Mesto na Morave | 659.77 mi (1,061.80 km) |
| Gevgelija to Nove Mesto nad Metuji | 705.29 mi (1,135.05 km) |
| Gevgelija to Novy Bor | 765.41 mi (1,231.80 km) |
| Gevgelija to Novy Jicin | 623.28 mi (1,003.07 km) |
