| Cologne to Montemor-o-Novo | 1,124.22 mi (1,809.25 km) |
| Cologne to Montemor-o-Velho | 1,057.02 mi (1,701.10 km) |
| Cologne to Montijo | 1,144.35 mi (1,841.65 km) |
| Cologne to Mortagua | 1,027.66 mi (1,653.86 km) |
| Cologne to Moura | 1,129.70 mi (1,818.07 km) |
| Cologne to Murtosa | 1,025.63 mi (1,650.59 km) |
| Cologne to Nazare | 1,100.13 mi (1,770.48 km) |
| Cologne to Nelas | 1,010.33 mi (1,625.97 km) |
| Cologne to Obidos | 1,116.16 mi (1,796.28 km) |
| Cologne to Odemira | 1,197.44 mi (1,927.09 km) |
| Cologne to Odivelas | 1,147.65 mi (1,846.96 km) |
| Cologne to Oeiras | 1,158.02 mi (1,863.65 km) |
| Cologne to Olhao | 1,205.47 mi (1,940.01 km) |
| Cologne to Oliveira de Azemeis | 1,014.62 mi (1,632.88 km) |
| Cologne to Oliveira de Frades | 1,011.03 mi (1,627.10 km) |
