| Herceg Novi to Marco de Canavezes | 1,371.02 mi (2,206.45 km) |
| Herceg Novi to Marinha Grande | 1,435.71 mi (2,310.56 km) |
| Herceg Novi to Massama | 1,473.95 mi (2,372.10 km) |
| Herceg Novi to Matosinhos | 1,398.93 mi (2,251.36 km) |
| Herceg Novi to Mealhada | 1,399.34 mi (2,252.01 km) |
| Herceg Novi to Melgaco | 1,364.28 mi (2,195.59 km) |
| Herceg Novi to Melres | 1,385.49 mi (2,229.74 km) |
| Herceg Novi to Mira | 1,412.88 mi (2,273.80 km) |
| Herceg Novi to Miranda do Corvo | 1,398.50 mi (2,250.67 km) |
| Herceg Novi to Mirandela | 1,317.54 mi (2,120.38 km) |
| Herceg Novi to Mogadouro | 1,296.07 mi (2,085.83 km) |
| Herceg Novi to Moimenta da Beira | 1,346.90 mi (2,167.62 km) |
| Herceg Novi to Moita | 1,461.50 mi (2,352.05 km) |
| Herceg Novi to Moncao | 1,375.57 mi (2,213.76 km) |
| Herceg Novi to Montalegre | 1,343.93 mi (2,162.85 km) |
