| Herceg Novi to Navodari | 522.06 mi (840.18 km) |
| Herceg Novi to Negresti-Oas | 443.50 mi (713.74 km) |
| Herceg Novi to Nehoiu | 435.53 mi (700.92 km) |
| Herceg Novi to Ocna Mures | 378.17 mi (608.61 km) |
| Herceg Novi to Odobesti | 481.01 mi (774.11 km) |
| Herceg Novi to Odorheiu Secuiesc | 427.44 mi (687.90 km) |
| Herceg Novi to Oltenita | 422.91 mi (680.61 km) |
| Herceg Novi to Onesti | 484.14 mi (779.15 km) |
| Herceg Novi to Oradea | 359.80 mi (579.04 km) |
| Herceg Novi to Orastie | 329.52 mi (530.31 km) |
| Herceg Novi to Oravita | 238.17 mi (383.29 km) |
| Herceg Novi to Orsova | 249.07 mi (400.83 km) |
| Herceg Novi to Otelu Rosu | 284.46 mi (457.80 km) |
| Herceg Novi to Otopeni | 404.46 mi (650.91 km) |
| Herceg Novi to Ovidiu | 518.82 mi (834.96 km) |
