| Herceg Novi to Alfena | 1,389.24 mi (2,235.77 km) |
| Herceg Novi to Alijo | 1,335.39 mi (2,149.10 km) |
| Herceg Novi to Aljustrel | 1,437.31 mi (2,313.12 km) |
| Herceg Novi to Almada | 1,469.73 mi (2,365.31 km) |
| Herceg Novi to Almargem | 1,471.76 mi (2,368.57 km) |
| Herceg Novi to Almeirim | 1,430.76 mi (2,302.59 km) |
| Herceg Novi to Amadora | 1,472.36 mi (2,369.54 km) |
| Herceg Novi to Amarante | 1,365.55 mi (2,197.65 km) |
| Herceg Novi to Amares | 1,374.09 mi (2,211.38 km) |
| Herceg Novi to Amora | 1,468.94 mi (2,364.04 km) |
| Herceg Novi to Anadia | 1,397.61 mi (2,249.24 km) |
| Herceg Novi to Angra do Heroismo | 2,386.68 mi (3,840.99 km) |
| Herceg Novi to Ansiao | 1,407.03 mi (2,264.39 km) |
| Herceg Novi to Anta | 1,397.84 mi (2,249.61 km) |
| Herceg Novi to Arcos de Valdevez | 1,375.33 mi (2,213.37 km) |
