| Gevgelija to Navodari | 379.99 mi (611.53 km) |
| Gevgelija to Negresti-Oas | 467.21 mi (751.91 km) |
| Gevgelija to Nehoiu | 348.32 mi (560.57 km) |
| Gevgelija to Ocna Mures | 369.05 mi (593.93 km) |
| Gevgelija to Odobesti | 393.09 mi (632.61 km) |
| Gevgelija to Odorheiu Secuiesc | 383.82 mi (617.69 km) |
| Gevgelija to Oltenita | 292.61 mi (470.92 km) |
| Gevgelija to Onesti | 412.82 mi (664.37 km) |
| Gevgelija to Oradea | 410.94 mi (661.35 km) |
| Gevgelija to Orastie | 327.35 mi (526.82 km) |
| Gevgelija to Oravita | 272.67 mi (438.82 km) |
| Gevgelija to Orsova | 247.83 mi (398.85 km) |
| Gevgelija to Otelu Rosu | 302.68 mi (487.12 km) |
| Gevgelija to Otopeni | 296.92 mi (477.84 km) |
| Gevgelija to Ovidiu | 375.85 mi (604.87 km) |
