| Paterna to Arcos de Valdevez | 448.12 mi (721.18 km) |
| Paterna to Arcozelo | 445.10 mi (716.32 km) |
| Paterna to Arganil | 406.67 mi (654.48 km) |
| Paterna to Arouca | 423.29 mi (681.22 km) |
| Paterna to Arruda dos Vinhos | 462.80 mi (744.81 km) |
| Paterna to Aveiro | 440.88 mi (709.52 km) |
| Paterna to Aver-o-Mar | 456.93 mi (735.36 km) |
| Paterna to Aves | 434.05 mi (698.54 km) |
| Paterna to Azambuja | 451.46 mi (726.55 km) |
| Paterna to Baiao | 415.93 mi (669.38 km) |
| Paterna to Barcelos | 451.27 mi (726.24 km) |
| Paterna to Barreiro | 466.04 mi (750.01 km) |
| Paterna to Batalha | 445.14 mi (716.38 km) |
| Paterna to Beja | 413.46 mi (665.41 km) |
| Paterna to Belas | 475.72 mi (765.59 km) |
