| Herceg Novi to Montemor-o-Novo | 1,422.43 mi (2,289.18 km) |
| Herceg Novi to Montemor-o-Velho | 1,415.10 mi (2,277.38 km) |
| Herceg Novi to Montijo | 1,456.50 mi (2,344.01 km) |
| Herceg Novi to Mortagua | 1,387.43 mi (2,232.86 km) |
| Herceg Novi to Moura | 1,395.53 mi (2,245.88 km) |
| Herceg Novi to Murtosa | 1,402.68 mi (2,257.40 km) |
| Herceg Novi to Nazare | 1,445.48 mi (2,326.27 km) |
| Herceg Novi to Nelas | 1,366.49 mi (2,199.15 km) |
| Herceg Novi to Obidos | 1,455.04 mi (2,341.66 km) |
| Herceg Novi to Odemira | 1,469.45 mi (2,364.84 km) |
| Herceg Novi to Odivelas | 1,468.36 mi (2,363.09 km) |
| Herceg Novi to Oeiras | 1,477.74 mi (2,378.19 km) |
| Herceg Novi to Olhao | 1,443.96 mi (2,323.82 km) |
| Herceg Novi to Oliveira de Azemeis | 1,392.89 mi (2,241.64 km) |
| Herceg Novi to Oliveira de Frades | 1,380.08 mi (2,221.02 km) |
