| Frederikshavn to Marco de Canavezes | 1,393.69 mi (2,242.92 km) |
| Frederikshavn to Marinha Grande | 1,500.16 mi (2,414.27 km) |
| Frederikshavn to Massama | 1,569.15 mi (2,525.31 km) |
| Frederikshavn to Matosinhos | 1,408.12 mi (2,266.15 km) |
| Frederikshavn to Mealhada | 1,449.49 mi (2,332.73 km) |
| Frederikshavn to Melgaco | 1,341.32 mi (2,158.65 km) |
| Frederikshavn to Melres | 1,407.18 mi (2,264.63 km) |
| Frederikshavn to Mira | 1,453.81 mi (2,339.69 km) |
| Frederikshavn to Miranda do Corvo | 1,463.62 mi (2,355.47 km) |
| Frederikshavn to Mirandela | 1,350.70 mi (2,173.74 km) |
| Frederikshavn to Mogadouro | 1,348.24 mi (2,169.78 km) |
| Frederikshavn to Moimenta da Beira | 1,392.14 mi (2,240.44 km) |
| Frederikshavn to Moita | 1,568.30 mi (2,523.93 km) |
| Frederikshavn to Moncao | 1,349.60 mi (2,171.97 km) |
| Frederikshavn to Montalegre | 1,346.16 mi (2,166.43 km) |
