| Skopje to Montemor-o-Novo | 1,570.80 mi (2,527.96 km) |
| Skopje to Montemor-o-Velho | 1,565.40 mi (2,519.27 km) |
| Skopje to Montijo | 1,605.16 mi (2,583.26 km) |
| Skopje to Mortagua | 1,537.90 mi (2,475.01 km) |
| Skopje to Moura | 1,542.78 mi (2,482.86 km) |
| Skopje to Murtosa | 1,553.47 mi (2,500.07 km) |
| Skopje to Nazare | 1,595.29 mi (2,567.37 km) |
| Skopje to Nelas | 1,516.96 mi (2,441.32 km) |
| Skopje to Obidos | 1,604.61 mi (2,582.37 km) |
| Skopje to Odemira | 1,616.37 mi (2,601.29 km) |
| Skopje to Odivelas | 1,617.25 mi (2,602.71 km) |
| Skopje to Oeiras | 1,626.54 mi (2,617.67 km) |
| Skopje to Olhao | 1,589.47 mi (2,558.01 km) |
| Skopje to Oliveira de Azemeis | 1,543.74 mi (2,484.41 km) |
| Skopje to Oliveira de Frades | 1,530.79 mi (2,463.56 km) |
