| Fredericia to Montemor-o-Novo | 1,433.02 mi (2,306.23 km) |
| Fredericia to Montemor-o-Velho | 1,355.79 mi (2,181.93 km) |
| Fredericia to Montijo | 1,449.42 mi (2,332.61 km) |
| Fredericia to Mortagua | 1,327.58 mi (2,136.53 km) |
| Fredericia to Moura | 1,444.38 mi (2,324.50 km) |
| Fredericia to Murtosa | 1,321.38 mi (2,126.55 km) |
| Fredericia to Nazare | 1,399.76 mi (2,252.70 km) |
| Fredericia to Nelas | 1,312.05 mi (2,111.54 km) |
| Fredericia to Obidos | 1,416.54 mi (2,279.70 km) |
| Fredericia to Odemira | 1,508.44 mi (2,427.60 km) |
| Fredericia to Odivelas | 1,450.72 mi (2,334.70 km) |
| Fredericia to Oeiras | 1,460.85 mi (2,351.01 km) |
| Fredericia to Olhao | 1,522.12 mi (2,449.61 km) |
| Fredericia to Oliveira de Azemeis | 1,310.69 mi (2,109.35 km) |
| Fredericia to Oliveira de Frades | 1,309.62 mi (2,107.62 km) |
