| Vilnius to Montemor-o-Novo | 1,907.80 mi (3,070.31 km) |
| Vilnius to Montemor-o-Velho | 1,850.71 mi (2,978.43 km) |
| Vilnius to Montijo | 1,931.59 mi (3,108.59 km) |
| Vilnius to Mortagua | 1,820.87 mi (2,930.40 km) |
| Vilnius to Moura | 1,905.61 mi (3,066.79 km) |
| Vilnius to Murtosa | 1,821.70 mi (2,931.75 km) |
| Vilnius to Nazare | 1,892.67 mi (3,045.95 km) |
| Vilnius to Nelas | 1,802.38 mi (2,900.65 km) |
| Vilnius to Obidos | 1,907.92 mi (3,070.50 km) |
| Vilnius to Odemira | 1,977.20 mi (3,182.00 km) |
| Vilnius to Odivelas | 1,936.74 mi (3,116.88 km) |
| Vilnius to Oeiras | 1,947.18 mi (3,133.69 km) |
| Vilnius to Olhao | 1,976.88 mi (3,181.49 km) |
| Vilnius to Oliveira de Azemeis | 1,810.62 mi (2,913.91 km) |
| Vilnius to Oliveira de Frades | 1,805.41 mi (2,905.53 km) |
