| Gevgelija to Veliki Preslav | 261.61 mi (421.01 km) |
| Gevgelija to Veliko Tarnovo | 208.35 mi (335.31 km) |
| Gevgelija to Velingrad | 98.32 mi (158.22 km) |
| Gevgelija to Vidin | 198.53 mi (319.50 km) |
| Gevgelija to Vratsa | 152.15 mi (244.87 km) |
| Gevgelija to Yambol | 225.81 mi (363.41 km) |
| Gevgelija to Zlatograd | 135.95 mi (218.80 km) |
| Gevgelija to Beli Manastir | 374.78 mi (603.14 km) |
| Gevgelija to Bjelovar | 434.37 mi (699.05 km) |
| Gevgelija to Cakovec | 472.07 mi (759.72 km) |
| Gevgelija to Cepin | 361.30 mi (581.45 km) |
| Gevgelija to Crikvenica | 482.04 mi (775.77 km) |
| Gevgelija to Dakovo | 354.15 mi (569.95 km) |
| Gevgelija to Daruvar | 406.01 mi (653.41 km) |
| Gevgelija to Duga Resa | 460.95 mi (741.82 km) |
